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(57) Abstract 



A system (10) analyzes signals representative of a subject's brain activity in a signal processor (12) for information indicating the 
subject's current activity state and for predicting a change in the activity state. One preferred embodiment uses a combination of nonlinear 
filtering methods to perform real-time analysis of the electro-encephalogram (EEG) or electro-corticogram (ECoG) signals from a subject 
patient for information indicative of or predictive of a seizure, and to complete the needed analysis at least before clinical seizure onset. 
The preferred system then performs an output task for prevention or abatement of the seizure, or for recording pertinent data. 
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SYSTEMS FOR PREDICTION, RAPID DETECTION, WARNING, PREVENTION OR 
CONTROL OF CHANGES IN ACTIVITY STATES IN THE BRAIN 

BACKGROUND OF THE INVENTION 

1 . FIELD OF THE INVENTION 

The present invention relates to the field of ncuroscience for analyzing signals representative of a 
subject's brain activity including signals indicative or predictive of epileptic seizures. More particularly, the invention 
concerns the automated analysis of brain activity signals to detect an activity state and transitions between states, and 
to detect precursors predictive of a change in the subject's activity state to a different state. 

The invcnuon is based on ideas and research in the fields of mathematics, neurology, statistics and 
engineering which enable the real-time analysis of biologic signals such as the electro-encephalogram (EEG) or 
electro-corucograrn (ECoG), by the simultaneous execution of multiple methods. In the preferred embodiment, these 
signals are rapidly, accurately, and automatically analyzed in order to: 

1 ) Detect and signal the occurrence of an epileptic seizure in real time (or contemporaneously with 
the arrival of the signal at the processor/device), 

2) To predict behavioral changes typically associated with seizures, 

3) To predict seizures by detecting precursors to the onset of the electrographic or clinical components 
of a seizure, 

4) To detect and further analyze epileptiform discharges (spikes), and 

5 ) To download the detection or prediction outputs to devices for warning, or therapeutic interventions 
or the storage of data. 

2. DESCRIPTION OF THE PRIOR ART 

Humans and animals have several normal states of behavior such as wakefulness and sleep, as well 
as multiple sub-states such as attentive wakefulness and REM sleep. Abnormal states include reversible states such 
as seizures and progressive states such as dementia. 

Epilepsy, a disabling disease, affects 1 -2% of the American and industrialized world's population, 
and up to 1 0% of people in under-developed countries. Electroencephalography is the single most important ancillary 
test in the investigation of this disease. EEG's are recorded continuously for hours to days in an increasing number 
of cases with unclear diagnosis or poor response to adequate medical treatment The amount of EEG data for analysis 
is extremely large (e.g., 64 channels of data at 240 Hz gives 1.3 billion data points/24 hr or 2.6 Gigabytes/day) and 
consists of complex waveforms with infinite variations. 

Visual analysis of these signals remains (exclusive of this invention) the "gold standard" but it is 
impracticable for continuous EEG interpretation as this is the most time-consuming part of any electrodiagnostic test 
and requires special training and skills which make this procedure expensive and thus oflimited access and use. 
Valuable EEG data is often discarded unexamined. The length of recording is unnecessarily prolonged in a specially 
equipped hospital suite until patients have several seizures. If the patient is unaware of the seizures, a common 
occurrence, then a nurse or relative must observe and document the occurrence of these changes. As seizures are brief 
and previously censkkred unpredictable, the need for continuous observation becomes imperative, adding to the cost 
in a non-effective manner. 
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Present methods of seizure detection are not only expensive, but rely on poorlv disennunaung 
methods, inoeasuig ^ review ume and nursmg assstance because of the large number of false posits, and mcreas- 
•ng the length of hospitalization through the false negatives. Furthermore, these methods often -detect' the seizure 
well after its onset or even its end. when prevention or abatement of the seizure is not possible or irrelevant. 

The inability toprocess data inreal time has thwarted the scientific and clinical development of the 
fields of epilepsy and electroencephalography. Cardiology has developed into a clinical science largelv based on toe 
powerofelectrocnrdi^^ This has resulted 

tn pace-mates, implanted defibrilators. and other devices which have saved thousands of individuals from premature 
death. The comparison between cardiology/EKG and epilepsy/EEG must take into account the fact that the electrical 
brain signals are far more complex than .hose «iginating from the heart. This explains m large part the developmental 
lag between these two disciplines. 

Electrical brain signals, because of their spatial and temporal characteristics such as non-station- 
ary, have rested accurate real-time automauc manipulate. The pnor art methods presently used to characterize 
these states are severely limited For example, the prior an consists of a long history of failed attempts to identify 
changes in EEG during certain behavioral states or tasks and to discern epi-pbenomenology from phenomenology, 
a duamcnon that would help answer questions of fundamental importance. Other limitations include the inability to 
determine whether spikes are a static marker of epilepsy, or whether they are dynamically related to sclzutc generation. 

Present methods of automatic EEG analysis have many major limitations which render them 
virtually useless for widespread, safe and effective clinical applications. These limitations include: 

•) Lackof speed The tone it takes most methods to analyze the input signals and produce an output 
which detcctsorpredicts.stae change is too great for use in warning, intervention, or prevention of epileptic seizures 
and other abnormal brain states. 

2) Lack of accuracy. Prior art methods have a large number of false positives (incorrectly identifying 
non-seizure activity as a seizure) and false negatives (failure to identify a true seizure), increasing the technical and 
financial burden. • 

3) Lack of adaptability to subject or seizure type; no compromise between speed vs. accuracy. 

4) Lack of portability and implantability. 

5) High cost. 

Accurate and reproducible prediction of behavioral or biologic signal changes associated with 
seizures has not been possible as these evaus occur unpredictably. Our methods and devces enable seizure predict™ 
by providing a worthwhile predicuon time that makes warning, abortion/abatement, and prevention of seizures 
possible. Thenewwaaiemnxxialitiesthatcanbeba^ will lead to a significant reduction in seizure 

irequencyar* consequently, to a reduction in the occurence of injuries and fataliues, allowing persons with epilepsy 
to become productive and lead nonnal lives. 

The prior art in automated seizure and spike detection consists of variations of two primary 
methods: "rule-based- analysis and, more recently, analysis by artificial neural networks. The most popular is a "ntle- 
based' method which been ur^developn^t since 1 970"s. primarily by Dr. Jean Gotman In iheGoiman 
method, the signal is initially replaced by a piecewise linear approximation which connects maxima and minima. 

In the Gotman method, there is a list of rules which are then applied to throw out some of the 
smaller line segments in an attempt to remove fast activity that is superimposed on an underlying wave of interest. 
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The larger line segments which remain are called "half waves." Gotmans algorithm then compares properties of the 
half waves such as averages of amplitude, duration, rhythmiciry, and sharpness in moving 1/3 sec. windows to those 
of past and future data segments. As currently implemented, the method uses a total of 30 seconds of past data and 
8- 1 0 seconds of future data in these comparisons. A set of rules and thresholds are given to determine when these 

5 comparisons of past, present, and future properties yield a detection of a spike or seizure. 

These rule-based methods have a number of limitations, including a large false positive rate, and 
usually a long delay to detect even abrupt changes (often 1 0 or more seconds). 

Another method for spike and seizure detection involves training an artificial neural network (ANN) 
using past data tracings with annotated spikes and seizures to "learn" to recognize similar changes in unseen data. The 

1 0 large number of "neurons" required for accurate analysis of a multichannel EEG/ECoG input signal precludes real-time 
analysis. Consequently, the current state of the art implementations rely on a smaller number of "neurons" and a 
parametrized input signal in place of the raw signal. The Gotman half-wave decomposition mentioned above is 
commonly used in this signal parametrization step - causing the inclusion of many of the limitations inherent in this 
method to adversely affect the ANN methods. In addition, the adaptation of an ANN to improve its performance for 

15 a particular individual or group is performed off-line and requires time consuming retraining by experienced 
epileptologists. This important limitation is overcome by the present invention. 
3. GLOSSARY OF TERMS AND USEFUL DEFINITIONS 

The onset of the clinical component of a seizure is the earlier of either ( I ) the time at which the 
subject is aware that a seizure is beginning (the "aura"), or (2) the time at which an observer recognizes a significant 

20 physical or behavioral change typical of a seizure. 

The onset of the electrographic component of a seizure is defined by the appearance of a class of 
signal changes recognized by electroencephalographers as characteristic of a seizure. This analysis requires visual 
review of signal tracings of varying duration, both before and after the perceived signal changes, using multiple 
channels of information and clinical correlates. The precise determination of the onset is subject to personal 

25 interpretation, and may vary based on the skill and attention level of the reviewer, the quality of data and its display. 

The elec tr oencephalogram, or EEG, refers to voltage potentials recorded from the scalp. EEG will 
encompass any recordings outside the dura mater. The electrocorucogram, or ECoG, refers to voltage potentials 
recorded intracranially, e.g., directly from the cortex. EKG is the abbreviation for electrocardiogram, EMG for 
electromyogram (electrical muscle activity), and EOG for electrooculogram (eye movements). 

30 The period of time during which a seizure is occurring is called the ictal period. (Those skilled in 

the art will appreciate that the term ictal can be applied to phenomena other than seizures.) The period of time when 
the patient is not in the state of seizure, or in transition into or out of the seizure state, is known as the interictal period. 
The preictal period corresponds to the time of transiuon between the interictal and the beginning of the ictal period, 
and the postictal period corresponds to the time period between the end of the seizure and the beginning of the 

35 interictal period. 

Herein the term real-time describes a system with negligible latency between input and output. 

The term false positive refers to the case of 8 system mistakenly detecting a non-seizure signal and 
classifying it as a seizure. The term false negative describes the case in which a true seizure goes undetected by a 
system. Systems that have a low raie of false positive detections are called specific, while those with a low rate of false 
40 negative detections are called sensitive. 
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The terras epileptiform discharge and spike are used interchangeably herein to refer to a class of 
sharply contoured waveforms, usually of relatively large power, and with duration rarely exceeding 200 msec. These 
spikes can form complexes with slow waves, and can occur in singlets or in multiplets. 

The terms epileptologist and electroenoephalographer are used interchangeably. 
SUMMARY OF THE INVENTION 

The present invention solves the problems and overcomes the limitations of prior art. while provid- 
ing pioneering advance in the state of the art Its preferred embodiment enables (I) the accurate, automated, real-time 
detection of seizures, as well as the determination of their site of origin, propagation path and speed through regions 
of the brain, and their duration and intensity. (2) the prediction of the onset of the clinical component of seizures; (3) 
the prediction of the onset of the electrographic component of seizures; (4) the online self-adaptation, or offline 
adaptation of (1-3) to each individual. (5) the automated use of (1-3) for diagnosis, quantitative analysis, imaging, 
warning, treatment, and stonng of data; and (6) the miniaturization of the system to a portable or implantable device. 

The adaptation of the system to each individual takes into account, seizure type and location, and 
changes in the signal(s) over time, making use of any existing preictal, ictal, or postictal 'fingerprints' for the subject 
The speed of analysis and levels of sensitivity and specificity can also be adjusted to desired levels, and the method 
can be implemented in either digital or analog form (or a combination). 

The preferred embodiment of the invention uses intracranial or scalp electrodes to obtain signals 
representative of current brain activity and a signal processor such as a personal computer or micro-processor, for 
continuous monitoring and analysis of these signals, detecting important changes or the appearance of precursors 
predictive of an impending change, as soon as they occur. The output of this analysis is then fed to a device which 
produces an immediate response (eg., warning, treatment or storage) to the change or predicted change in state. The 
signal processing includes an adaptive analysis of frequency, energy, wave shape and dynamics, phase relationships, 
measures of rhvthmioty. -sequency," and temporo-spaual stereotypia. variability, dimension, complexity of the signal, 
and noise reduction. 

1. METHODS FOR REAL-TIME SEIZURE DETECTION: 

The following is an overview of the steps which comprise the preferred embodiment of the 
invention for real-time seizure detection. 

(1) Extract from the entire signal the part with ictal characteristics. This step is accomplished with 
adaptive filtering, allowing the selection of patient- and/or sensor-specific initial parameters, and an adaptation process 
in which these filters automatically improve as important signal characteristics are learned online. 

(2) The output of this filter is used to compute an index of ictal activity in each current signal epoch 
(the "foreground-), whit* is then divided by a corresponding measure associated with the background signal, forming 
a ratio. Novel application of median filtering and time and state weighted averaging are used in this step. 

(3) When the value of mis ratio reaches a particular threshold level, a seizure detection is immediately 

signaled. 

(4) Grading and verification of seizures is then accomplished using an analysis of duration, intensity, 
pattern recognition of spatio-temporal propagation, and postictal seizure signal changes. 

In addition, a new seizure imaging method has been developed based on the detection methodology 

presented here. 
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2. METHODS FOR DETECTING PRECURSORS TO SEIZURE: 

These embodiments detect the occurrence of signal characteristics or patterns which may be 
precursors to the clinical and/or electrographic components of seizure, resulting in their prediction. Determination 
of the onset of a seizure by visual analysts (which is considered "the gold standard") is a subjective and empiric 
5 process, at the present level of scientific development. Determination of time of seizure onset depends in part upon 
the specifications and parameters associated with the recording devices and of the location and type of sensors in 
reference to the tissue from where the seizure originates. The intensity and degree of spread of the seizure also affects 
detection. 

From a practical standpoint, prediction based on the detection of seizure precursors or the 
1 0 electrographic component itself yield a worthwhile time during which warning and intervention can be instituted to 
abort or prevent the onset of either of the components of the seizure. By virtue of their self-tuning ability (detailed in 
a later section), the continued application of these prediction methods to a given individual or seizure type may 
improve the reliability of subsequent predictions, and may lengthen the predicuvely worthwhile time. 
Seizure precursors include, but are not limited to: 
15 ( I ) certain significant patterns of epileptiform discharges (or spikes), 

(2) significant abrupt attenuation of signal energy on some or all sensors, and 

(3) significant changes in various characteristics of the power spectral density associated with each of 
the signals that are being monitored, e.g., a sudden significant drop in the median frequency of a given signal. 

Prediction of seizures may occur during different stages of their temporal evolution: 
20 a) Prediction of the vibratory (or first) state, i.e., the state before the seizure spreads beyond the 

anatomical or functional boundaries of the "critical epileptogenic mass" (defined as the smallest mass that, once fully 
synchronized, consistently generates the next states). 

b) Prediction of the electrographic component of seizure. This component is mainly defined by 
temporal continuity of the ictal signal with or without evolution across a frequency spectrum and with some degree 

25 of propagation outside the critical mass. Prediction of this stale can be made by identifying precursors (see examples). 
Precursors have temporal, spectral, and other characteristics which distinguish them from the electrographic 
component. 

c) Prediction of the clinical component of seizure. The real -lime detection of the electrographic 
seizure component is akin, for partial or secondarily generalized seizures to the prediction of the clinical onset as mere 

30 is a latency between the two components. Precursor detections further lengthen the predictive lime of the clinical 
component. 

3. A METHOD FOR SPIKE DETECTION, CLASSIFICATION, AND COUNTING: 

The invention also includes a new method for measuring signal "sharpness," which we refer to as 
35 least-squares acceleration filtering (LSA-filtering), that is used as the basis for a new spike detection method. It can 
also be used to improve existing spike detection methods. In this method, the signal is continuously monitored for the 
occurrence of such things as spikes, and their amplitude, frequency, waveform, "sequency" (degree or pattern of 
clustering), rate of occurrence, location, and polarity, are computed and stored This information is then analyzed for 
conformance to any seizure precursor pattern. 



40 
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The algorithms listed above and defined in detail herein can be realized in digiu. or analog fom, 
« a stgnal processor. The preferred embodiment has been implemented in an Intel 486 based PC for real-time 
monitoring and storage of data for patients undergoing clinical evaluation. 

The real-time detection of: 

seizure precursors and the resulting prediction of the electrographic and clinical seizure 

the electrographic component and the resulting prediction of the clinical component, or 
spikes, enables the institution of safety and therapeutic measures, and initiates or continues the 
adaptat.cn and self-.eanung of the methods. For example, a seizure prediction can be used u> trigger a device for 
system*, intraventricular, or uuracerebral admin.trat.on of a medicament or substance, for electrical, magnetic or 
•hertnal act, vation or deactivation of a nerve or a region of me subject's brain, for activation or deactivation' of 
pny^k^c receptors, far abWcnrfareg^ 

or for sekcucn of segments of s,gnals for transmission or storage (or for annotauon of continuously recorded signals) 
and further off-line analysis. 

BRIEF DESCRIPTION OF THE DRAWING FIGURES 

Fig I is a schematic illustration of the preferred apparatus of the present invention showing inputs 
of brem (or other biologic system) signals of a subject from surface and/or implanted (e.g.. intracranial) sensors to a 
signal processor and various types of outputs; 

Fig 2 is a graphical ittustration of the segments of data which may be used in one preferred seizure 
detccuonmedxrffeopera^ 

recen,2seco n ds).andsignal background acuvity (e.g.. a segment of20 or more seconds mlengdi) delayed 1 second 
from the end of the foreground window; 

Fig. 3A is a graphical illusmuion showing a finite impulse response (FIR) filter which may be used 
m the first step of the preferred embodimem for detecting seizures in the input signals to the apparatus of Fig. 1 . 

Fig 3B is a graphical illustration showing the power special density (PSD) associated with the FIR 

filler of Fig. 3A; 

Fig. 4 is a graphical illustration of an ECoG signal used as an input to the apparatus of Fig. 1 ; 

Fig. 5A is a graphical illustration of the result of applying die generic FIR filter of Fig 3A to the 
signal of Fig. 4. and squaring the output signal values in an embodiment of the invention; 

Fig. SB is a graphical illustration of the dimensionless ratio of a I second foreground median filter 
snda^secondbackground delayed median filter applied to «he squared. HR-filtered signal shown in Fig. 5A in an 
embodiment of an invention; 

Fig. 6A is a graphical illustration of the part of the ECoG signal from F,g. 4 during which the 
cluneal and electrographic seizure onset and subject activation of the event button occurred, and during which the 
apparatus of Fig 1 detected the seizure; 

Fig. 6B is a graphical illustration of die output of the seizure detection embodiment as presented 
m Ftg. SB but restricting the time window to that time period corresponding to the stgnal of Fig. 6A. 
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Fig. 7 is a graphical illustration of an embodiment for a seizure imaging method and apparatus 
applied to 16 simultaneous ECoG recordings containing a seizure event; 

Fig. 8 A is a graphical illustration of an ECoG signal which contains a number of epileptiform 

discharges; 

5 Fig. 8B is a graphical illustration of the output of first step of the spike detection embodiment; 

potential spikes with sharpness as computed by LSA filtering) exceeding a given threshold and their respective 
polarity (up or down) are identified. 

Fig 9 is a graphical illustrauon showing the power spectral density (PSD) or the impulse response 
of the presently preferred IIR filter designed to be used in detection of the seizure precursor spikes as described in 
10 Example 1. 

Fig. 10 is a graphical illustration of an ECoG signal which contains a seizure precursor signal (the 
quasi-periodic epileptiform discharge precursor detailed in Example 1 ). In this Figure, the times of the electrographic 
onset of the seizure, the clinical onset of the seizure, and the time of detection of the seizure precursor using an 
embodiment of the invention are annotated; 
15 Fig. 1 1 A is a graphical illustration of an ECoG signal of a subject which contains a seizure 

precursor signal (the signal attenuation precursor detailed in Example 2); 

Fig. 1 1 B is a graphical illustration of the output of the precursor detection embodiment tor this type 
of seizure precursor; 

Fig. 1 2 A shows the illustrauon of Fig. 1 1 A with the time axis restricted to a smaller range of times 
20 which still include the detection time of the seizure precursor, and the times of the electrographic and clinical onsets 
for the seizure; 

Fig. 12B shows the illustration of Fig. 1 IB with the time axis restricted to a smaller range of times 
which still include the detection time of the seizure precursor, and the times of the elecirographic and clinical onsets 
for the seizure; 

25 Fig. 1 3 A is a graphical illustration of an ECoG signal of a subject which contains another seizure 

precursor signal (a rapid drop in median frequency, as detailed in Example 3). The times of the electrographic onset, 
the clinical onset, and the event button press by the subject arc annotated; 

Fig. 1 3B is a graphical illustrauon of the result of applying the embodiment of the invention for 
detection of this particular seizure precursor to the signal presented in Fig. 1 3 A. The electrographic and clinical 
30 seizure onsets, and the time of event button press are also annotated, as well as the time of precursor detection; 
Fig. 14A is a graphical illustrauon of 4.27 sec. of ECoG signal data. 

Fig. 14B is a graphical illustrauon of the power spectral density (PSD) of the signal in Fig. I4A. 
showing the modal frequency, median frequency, and mean frequency of the signal; 

Fig. 1 5A is a graphical illustrauon of 2 seconds of ECoG signal recorded from a subject during an 
35 intericta) (non-seizure) period; and 

Fig. 15B is a graphical illustration of the absolute value of wavelet coefficients from levels 1-4 
obtained by applying the fast wavelet transform to the signal of Fig. 14 A. 
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Fig. 1 illustrates the preferred apparatus 10 for receiving and analyzing signals representative of 
40 a subject's brain activity and for producing different types of outputs. Apparatus 10 includes signal processor 12, 
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inputs 14 and outputs 16. Signal processor 12 is preferably a computer such as one with capabilities that meet or 
exceed those of an Intel 486-based computer having 33 MHz cloclcspeed and 8 MB of RAM. Those skilled in the an 
will appreciate that an appropriate digital signal processor can be used in place of me preferred computer, as could 
a cuaonwlesigned senu-conductor chip having the requisite capability, preferably configured for implantauon 
a potable device. Signal processor 1 2 could also be an analog processor or an analog/digital combination. Appendix 
1 is mcorporated as pan of the disclosure hereof and contains the presently preferred computer program for use by . 
apparatus 10 and, in particular, signal processor 12. and for implementing the preferred methods of the present 
invention as further described herein. 

Inputs 1 4 include EEG (or other type of scalp) signals obtained from a plurality of scalp sensors 
1 8 transmitted through associated lines 22. or ECoG signals obtained from implanted sensors 23 and transmitted 
tfareughassocuoedun^. Them^ 

from analog to digital form at a rate of 240 with a dynamic range of [-300.300] y V and digital resolution of 59 
^(lObnsofpreeisionpadatum). This provides 144 Kb ofdataper minute, per channel. Those skilled in the art 
will appreciate that sampling may be performed at fixed or varying rates (higher or lower than 240 Hz) and precision 
(with more or less precision man 10 bits), using linear or nonlinear analog to digital conversion, and vvith constant 
or varying dynamic range (i.e.. adjustable gain). Data acquisuion may also be performed using adaptive sampling 
techniques, in which these sampling parameters vary over time and are determined by characterist.es of the signal 
being sampled Adaptive sampling techniques can be used to selectively enhance relevant signal characteristics and 
increase signal quality and resolution in certain frequency bands. 

Outputs 16 can trigger portable or implanted devices, electrodes 26 which may be intracranial or 
extracranial, or placed over or around a nerve 28. a medicament injector or pump 32. an audio or LED output or any 
other farm of warning 34. and auxiliary memory 36 for storing input signals and event data. Implanted electrodes 26 
can be used for any form of activation or deactivation (e.g.. electrical, thermal, etc.) of local or remote brain cells or 
for ablation of the epileptogenic tissue. Nerve stimulator 28 is preferably associated with the vagus nerve as such 
simulation has been found to abate or prevent a seizure. Physiologic (or natural) stimulation to receptors (e.g.. light 
to retinal receptors) can prevent or abate seizures and is the function of stimulator 30. Injector 32 is preferably 
implanted for automated instantaneous release of the appropriate medicament (inclusive of any efficacious substance) 
for treating, preventing or abating a seizure. Memory 36 is provided to store signal and event data for archival and 
analysis purposes. 

As discussed further herein, the analysis performed in signal processor 1 2 can be customized for 
a particular patient to improve the detection of brain states and state transitions, and the prediction of changes in brain 
states. The customization of the signal processing can be based on the information stored in memory 36 via feedback 
of this information to signal processor 1 2. For example, this information may be used to monitor efficacy of treatment 
and to optimize seizure/spike detection and prediction, and therapeutic or safety interventions. Those skilled in the 
art will also appreciate that memory 36 can be included as an integral part of signal processor 1 2. 

Those skilled in the an will recognize that changes in cerebral state are highly correlated with 
changes in level and type of activity of other organ systems (e.g.. heart, etc.) and as such these signals, may be useful 
for detection and prediction or validation of seizures or of other changes in brain state. The folding signals (not 
annotated in Fig. 1 ) may be used in conjunction w,th EEG and ECoG signals to further improve performance of the 
system: 
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1) Nan-dectrical cerebral (global or regional) signals, such as concentrations of glucose, free radicals, 
metabolic by-products, neurotransmitters, cr other substances, or measurements of intracranial pressure, temperature, 
blood flow or indices of metabolic activity, etc., 

2) Cardiovascular signals such as heart rate, R-R interval and variability, etc., 
5 3) Respiratory signals such as tidal volume, peak-to-peak interval, etc., 

4) Electrodermal and other DC potentials, 

5) Signals representative of concentrations in the blood or other peripheral tissues of gases, substances, 
or chemicals such as lactic acid, etc., 

6) Signals representative of the level or type of activity of cranial or peripheral nerves (e.g. frequency 
1 0 and pattern of action potentials, etc.), 

7) Signals related to EMG activity, force, direction, and patterns of limb or body movements. 
REAL TIME SEIZURE DETECTION 

Successful real-time detection of seizures depends on the ability of any method to rapidly and 
accurately costinguish the ictal from the non-icta! part of the signal. We begin with a detailed description of the generic 

1 5 method, then discuss additional features and modifications which are used to enhance its sensitivity and specificity by 
making it adaptive, Lc, allowing it to learn online. The preferred embodiment as detailed here is based on a sampling 
rate of 240 Hz with 1 0 bits of precision. However, there is a wide range of digitization techniques which may be used, 
together with the appropriate modifications to the algorithm's parameters. Fig. 4 shows a 4 minute segment of ECoO 
signal which is used to illustrate a preferred embodiment for detecting the electrographic component of a seizure. 

20 The first step of the method consists of applying a filter to the signal to decompose the entire signal 

into its ictal and non- ictal components. As a result of research performed for this invention, identification of key 
differences between ictal and non-ictal signal characteristics was successfully accomplished. These results enabled 
the construction of filters to accomplish this first step of the method. These include "generic" digital filters of both 
finite impulse response (FIR) (also known as a convolution filter and moving average (MA) filter) or infinite impulse 

25 response (DR). One such FIR filter is shown in Fig. 3, together with an estimate of its power spectral density (PSD). 
These filters could include analog filters as welt and were constructed using a data base of over 100 seizures in the 
following manner 

1) Each seizure was divided into segments according to its temporal evolution, and the PSD of each 
segment was computed; 

30 2) The resulting PSD's were then compared with PSD's obtained from interictal segments. Power- 

frequency envelopes were then computed, more heavily weighing the spectra at frequencies which yielded the greatest 
separation between the ictal and interictal PSD values. 

3) The orders and type (e.g. FIR or HR) of the "generic" filters were then chosen, taking into account 
the trade off between computational burden/speed and goodness-of-fit of their impulse response to the desired shape. 

35 The filter coefficients were then computed from the desired impulse response using standard filter design methodol- 
ogy- 

Those skilled in the art are aware of the many degrees of freedom or options available in designing 
fibers. For instance, the magnitude and phase specifications of the filter's impulse response may be adjusted to match 
the PSD characteristics of a set of seizures, or infinite impulse response (instead of FIR) filters may be used when 
40 speed of processing is the primary objective, especially if the filter must precisely discriminate between extremely low 



WO 97/24823 



PCT/US97/01037 



-10- 



frequencies (e.g.. less than 2 Hz.). Genetie algorithms provide . useful approach to solving the n, U lu^imens,onal 
constrained optimization problem of designing a best filter for a given set of data. 

For a given subject, a filter is initially selected from the filter bank. This selection can be done off- 
line by a clinician upon a study of archival wave forms, in u«e alternative. ^ selection «n be completed on-line by 
applying all the filters in the filter bank individually to the input signals and selecting mat filter that produces the 
greatest differentiation. 

If the input signal is given by {xtf.,. and the FIR filter has m coefficients {b„ b b.,}. then the 

output (filtered) signal { Y,}'„, is obtained from the formula 

Y k „ - b^f b.v, + bjx,., +...+ b..,^, . 
where it is assumed mat Xj= 0 for all j < I . 

The output of this filter is men squared, and the evolution of the resulting Y| values is monitored 
companng the most recent values (the -foreground-) to less recent values (the -background"), to detect relevant" 
changes Ftg. 5A Aows the graph of me Rvalues which result from the application of me FIR filter described above 
to the signal of Fig. 4. and then squaring the output 

In the next step of the method, we shall refer to the present information as -foreground.- and 
ccmp«e utothesignalhistory or T^ckground.- Once the raw signal has been filtered to extract and enhance its ictal 
part, the rartt step rathe method is to use the {Yft sequence to create measures of the level of ictal activity in the most 
recentstgnal epoch, andcompare it with that contained in the interictal signal. To compute a measure of ictal activity 
mthe foreground, we apply a (nonlinear) median filter of order 480 (2 seconds) to the (YJ) sequence, to obtain the 
sequence {F k } (240 values per second per channel), 

F k =median{Y= T .,.Y^ J YJ.„YJ}. 

where p is the order of the median fiher (eg., p = 480 @ 240 Hz.). This step is used to monitor a change in central 
tendenwofltedismTwtionofte The median (or odter order-statistic ,s preferred for 

this step because of its , bility to ^ rf g distribmion ^ ^ ^ 

outliers such as those which result from single or multiple spikes. 

To compute a measure of the ictal activity in the background, (B^, which is used as a reference 
against wtich foreground changes are measured, we apply another median filter to the YJ values, with the followng 



modifications: 
1. 



The order is increased (e.g.. to 20 seconds, p-4800) to obtain a more stable background, 
2. The filler is delayed by a certain time (e.g. I second) from the current time to remove any possible 
effect of the most recent signal on the background value. B k , thus making a foreground change easier and faster to 
distinguish/detect. 



3. 

and 



Updatesofbackground.B* are disabled durmg seizures or other anomalies (eg., transient artifacts). 

4 An exponentially forgetting time average (or a more general time- and state-weighted average) of 
this delayed median filter output is used to increase the period of signal history represented by the background 
seqooce. {B,}. without increasing memory/storage requirements or computations. Use of this techmque decreases 
the size and number of fluctuations in this background sequence, improving detection bv allowing more sensitive 
thre^tobesawirjmsigmr^ 
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weighted averaging techniques which may be employed in this step are presented in Appendix 2 which is incorporated 
as part of the disclosure hereof. 

To now be more precise, the background sequence, {B^, is computed as follows. We begin by 
applying a delayed median filler of order h and delay d to the squared output of the FIR-filter, { Y\), to obtain the 
5 output sequence, { w k } , 

w k = mediant YL*i.YLw Yl+M. 

with, e.g., h = 4800 (to use 20 seconds of data), and d - 240+480 = 720 (i.e., this median filter is delayed I second 
from the end of the 2 sec. foreground window, i.e., 3 seconds from the current time), so that 

w k = median{Yi. 3J19 ,...,n 72 ,.YL 7M }. 

10 Then define 



where X is a "forgetting factor" which controls the rate of exponential forgetting (where this factor is between 0 and 
1), r k is the current ratio of the foreground "ictal index" to the background "ictal index," given by 



and Cj is a threshold level used to disable updates of B k when C 3 is exceeded by r k . For accurate, real-time detection 
of seizures, the ictal signal should not be allowed to affect the background signal from which the seizures are 

1 5 distinguished Accordingly, to further improve the detection method, the constant, C„ above was introduced to disable 
updates of the background ictal index, whenever the rauo, r k> is large (i.e., exceeding C 2 ). Failure to disable these 
updates would allow unwanted rapid growth in the background ictal index during a seizure, resulting in a loss of ability 
to measure seizure duration, and a degradation in the ability to detect latter seizures (or the regeneration of a single 
evolving seizure) when these events are closely spaced in time. This enhancement of the method is especially 

20 important when one wishes to detect the end (and hence the duration) of a seizure in addition to the onset time. 

A seizure detection is immediately signaled when the ratio, r k , exceeds C„ which is the detection 
threshold. When the foreground and background median filters are 1-2 sec, and 20 sec, respectively, nominal 
preferred values far the above defined constants are C, ■ 20, C 3 * 5, and X - .9997. Also note that because the rauo, 
r * is Girnensionless, the threshold may be set without regard for the units used in the particular signal being monitored. 

25 Figs. 5B and 6B show the graph of this ratio, when the method is applied to the signal of Figs. 4 and 6A. 

In this example, the method detects the seizure 5 seconds prior to the electrographic onset (as determined 
mdependently by attained epileptologist), 8 seconds prior to the clinical onset of the seizure (as determined by review 
of the videotape record by the same epileptologist), and 1 1 seconds prior to the patient's activation of an event button 
(signaling the beginning of the seizure according to the patient), as Fig. 6B illustrates. 

30 By varying the lengths of background and foreground, the accuracy and speed of detections may 

be adjusted to improve performance as desired for a particular application of the method. The preferred embodiment 
constitutes a substantial improvement in the state of the an in both speed and accuracy of detection. In addition, the 
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adaptability of the system's parameters provide flexibility and improved performance for a variety of applications. For 
example, if the speed, but not the accuracy of detection is the overriding factor for success in seizure abortion, then 
a decrease in the foreground window length is one way to achieve this result. If. on the other hand, this method is to 
beusedtnadevioetodearoy the part of the brain from where the seizures originate, then maximal accuracy (and not 
detection speed) is needed to avoid damaging healthy tissue. This can be accomplished by increasing the length of 
the foreground window. 

The novel use of order-statistic Altering in this invention and, specifically, a median filter, to 
characterize the ictal activity in the foreground significantly improved the accuracy of seizure detection by enabling 
discrintinanon between ietally organized and non-organized epileptiform activity. The farther additions of time- and 
state-weighted averaging, and the formation of a ratio comparing the level of ictal activity in the recent signal 
(foreground) to that which is normally present during interictal (non-seizure /background) periods, among other ideas 
(described below) have enabled the present invention to provide improved results not only in speed, but also in 
accuracy and adaptability. Additionally, the method allows for online learning and adaptation as discussed in later 



sections 



As the signal from each individual sensor is monitored in the aforementioned manner for the 
detection of seizures, spatio-temporal correlations between the ratios simultaneously computed for multiple sensors 
which may be obtaining signals of the same class (e.g.. all ECoG). or different classes (e.g.. ECoG, EKG. and blood 
chemistry) can then be u*d. if necessary, to increase sensitivity and specificity of the algorithm, e.g., by allowing for 
sensor and signal dependent threshold settings and the use of multi-channel information in both seizure detection and 
artifact rejection Those skilled in the art recognize mat external sensors produce a lower signal to noise ratio than 
implanted sensors. This drawback is particularly prominent for sensors placed on the scalp for EEG monitoring due 
to volume conduction and low-pass filter effects on the cortical signal caused by the structures surrounding the brain. 
Furthermore, the signal recorded from the scalp may be delayed from that directly recorded from the brain. In order 
to compensate for these drawbacks, the following strategies have been adopted (individually, or in combination): 

1 ) Prefiltering of the scalp signal and other inputs to extract the useful signals (e.g., separate conical 
vohage potentials from artifacts). 

2) Artifact pattern recognition. Artifacts, defined as signals that are not the direct product of cortical 
neuronal activity occur during normal activity and also during seizures. During their clinical component, seizures 
generate a host of artifact signals that, for a given individual, may be highly stereotypical in their spectral and spatio- 
temporal characteristics and as such are distinguishable from cortical seizure activity. These artifacts, which 
correspcndtobody.nxxith, or eye movements, etc.. are first recognized by comparison with artifacts that have been 
catalogued into a general library according to their characteristics. As these artifacts are identified, their temporal 
evolution is tested for conformance to a pattern of artifacts stereotypic of that individual's seizures. 

3) Use of other signals such as EKG. respiratory rate, magnetic fields, thenrnc potentials, 
concentrations of chemicals, recordings from a dynamometer or accelerometer attached to the patient or bed, etc. for 
use in seizure detection or prediction. 

Once a seizure has ended, there is usually a decrease in signal power in certain frequency bands. 
This decrease is dependent upon the intensity and duration of the seizure, among other factors. The method/device 
tests for and measures the duration of any loss of power followmg a large increase (such as that which occurs with 
seizures), and the results of these tests are used to retrospectively assess the accuracy of seizure detection. For 
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instance, a large sustained increase in power, without a subsequent power decrease in certain bands, would be 
routinely subjected to off-line review. 

THE ADAPTIVE AND EVOLUTIONARY NATURE OF THE METHOD 

Large scale validation studies have proven that the above-detailed embodiment for seizure, detection 
5 is both highly sensitive and specific. However, to account for possible intra- or inter-individual signal variability, and 
to further improve performance as needed, a number of additional steps have been implemented which allow the 
system to learn and adapt on and offline. These steps can be grouped into the following categories: 

( 1 ) adaptive signal acquisition methods, 

(2) intelligent parameter adjustment, and 

1 0 (3) adaptive use of detection and prediction information. 

The first step in adapting the method to a particular subject or application consists of selecting the 
appropriate set of signals to be monitored, and controlling the manner in which these signals are acquired. Although 
the detailed example above makes use of signals consisting of electrical potentials (EEG/ECoG) sampled at 240Hz 
and digitized with 10 bits of precision, in some cases one may, as discussed earlier, vary the analog to digital 

1 5 conversion parameters, or use the analog signal itself, in order to ascertain various characteristics of the signal which 
may be important in the subsequent analysis. For example, sampling rate may vary continuously with the frequency 
content of the signal, increasing with the slope of the wave (differential sampling); the steeper the slope, the higher 
the sampling rate. In addition, online signal quality control methods can be used to detect various forms of signal 
degradation and warn the user or others. For example, the system can produce an output indicating the presence of 

20 a large quantity of 60 Hz activity, or abnormally high "clipping" in the analog to digital conversions, etc. Moreover, 
in many cases it is advantageous to record signals from other sites (or organs) in addition to the brain or its encasing 
structures, and to analyze biological signals other than EEG/ECoG, including, but not limited to, ( i ) other electrical 
potentials (AC or DC), (2) EKG, (3) EMG, (4) respiratory rate, (4) concentrations of glucose, free radicals, or other 
substances (e.g., neurotransmitters) in the brain, blood or other tissues, (5) magnetic fields, and (6) brain temperature. 

25 It is also important to note that while, for the sake of clarity, attention is primarily focused on data from a single sensor 
in the detailed example above, in practice the method can be applied to signals from a large number of individual 
sensors and combinations of sensors (e.g., a weighted sum of the electrical potentials between a given sensor and all 
other sensors) simultaneously (i.e., in parallel), monitoring spatio-temporal correlations of the resulting outputs. 

The parameters of the method may be adjusted as needed Parameters such as foreground and back- 

30 ground window length, filter shape and type, time-weight, and threshold settings may be adapted on or offline to the 
particular subject and application. For example, if data exists containing a prior seizure for a given subject, then one 
can process this data to realize a fitter adapted to any known signal characteristics or seizure •fingerprint'' of that 
subject. A filter with the spectral characteristics of its impulse response matching the typical PSD at seizure onset 
for this subject, can be used to initialize the adaptive filtering procedure, thereby improving the sensitivity and 

35 specificity of the algorithm for that subject The FIR filter may also be adapted to the particular location of the sensor, 
or the type of signal being monitored. For example, when monitoring posterior electrodes (e.g. occipital), the 
preferred filter is designed to recognize and de-emphasize irrelevant signals in the alpha range (8- 1 3 Hz with normal 
reactivity), when its power is below a given percentile. While spectral characteristics of seizures for a given subject 
may differ from those analyzed for the design of the generic filter, this method, by virtue of its adaptability, is well 

40 suited to prediction and detection of seizure patterns with a wide range of spectral and other relevant characteristics. 
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To increase computational efficiency, one may also use a stable infinite impulse response (IIR) filter 
(also known as an auto-regressive moving-average or "ARMA" filter) in place of the FIR filter. Such filters use a 
linear combinauon of past filtered signal values in addition to present and past input signal values to compute each 
new filtered signal value. That is, given IIR filter coefficients 

A-ta, a, a, a, ... aj, and B=[b, b, b s ... bj, and input signal <x„ x, x,}, we compute the sequence { Y„} using the 

recursive formula: 

V -« 2 W» ♦*.**-) 



This feedback of the filtered signal allows the IK-filtered output to be produced with fewer computations and shorter 
delay time. 

The FIR filter step utilized in the preferred embodiment example is a special case of more general 
adaptive filtering methods which may be employed to decompose the signal, extracting and enhancing signal activity 
indicative of an ongoing or impending change of brain state For example, one may allow the FIR filter coefficients 
(and order) mentioned above to vary with time as a function of the current brain state, to increase the accuracy of the 
method under certain conditions. The method can use a different filter when the subject is in slow-wave sleep, from 
that which is used during vigorous exercise, since the characteristics of the background signal and noise levelAype. 
from which a change is detected, am markedly different in these two states. Those skilled in the art are aware of marry 
known methods of digital signal processing which can be used to achieve such online adaptation (e.g.. "active noise 
cancellation")- In the presently preferred implementation, one begins with a generic filter (as above), that allows for 
the detection of seizures which may begin in a wide range of frequency bands. As the input signal evolves over time 
m the non-seizure state, windowed power spectral density (PSD) estimates of the signal can be successively computed, 
and a PSD representative of the recent (or entire) signal history may be obtained, together with confidence intervals, 
a median, min, max, and other percentiles, etc. This representative PSD is then used to modify the current filter's 
impulse response, in accordance with the newly acquired subject-specific and state-representative "background" 
information to improve detection of subsequent state changes. Interictal PSD's which do not fit any predetermined 
ktal pattern, but which are sufficiently different from the background PSD. may be archived and reviewed, these and 
parameters which may be computed from the PSD (see Appendix 2). may be used as templates for detecting other 
state changes, precursors to state transitions, and for signal quality control. Archived seizure segments can also be 
used in the online adaptation of this filter, focusing attention on the frequency bands of past seizures which are 
maximally differentiated from their respective interictal segments. Those skilled in the art will further recognize that 
several methods exist for online filter design from a given PSD. e.g., the method of Parks-McClelland. In addition 
tofilters whosedesign is mainly based on the PDS. phase, shape and otter characteristics (e.g.. neurally-based filters 
or other signal-shape filters) can be used to realize new filters as necessary. 

Parameters can be agisted in this method, to detect ictal activity on a wide range of time scales and 
sensitivities. In particular, by reducing the length of the foreground window from the 2 second length used above to 
.2 seconds, individual spikes can be detected with this method The detection of these spikes as they occur enables 
Ihecreation of a biofeedback system in which the subjects are made immediately aware of epileptiform activity in their 
brain (eg, by an auditory transduction of the abnormal signal activity for auditory pattern recognition). Such a system 
can be used to teach the subjects to control or eliminate their abnormal own discharges. 



WO 97/26823 



PCT/US97/01037 



• 15- 

The thresholds, C, and C, can also be adjusted online, based on accumulated statistics and 
funcuonals of the computed ratios, {r k }, over long time periods, including the ratio values attained during seizures, 
together with the maximum and minimum values reached interictally. 

Finally, the ways in which the system uses detection and prediction information can be made 
5 adaptive as well. For example, a warning alarm could have a feedback mechanism to detect background noise, and 
adjust its output signal accordingly - from a vibration when in the library to a loud tone when on an airport runway. 
As another example, changes in stimulation parameters for intervention or seizure abortion can be made based on a 
history of therapeutic effectiveness. 

OTHER EMBODIMENTS OF THE SEIZURE DETECTION METHOD 
1 0 The task of seizure detection requires near-simultaneous temporal -frequency localization of the 

signal Real-time seizure detection imposes the additional demand of high processing speed. 

The use of adaptive filtering in the preferred embodiment is ideally suited to meet these demands. 
Those skilled in the art will appreciate that a variety of other methods can be used for nearly-simultaneous temporal- 
frequency localization, including the windowed Fourier (or Gabor) transform (WFFT), the wavelet transform, the 
1 5 Hartley transform, and the Wigner- Ville transform. Any of these methods can be used to extract or enhance the ictal 
pan of the signal from the entire signal as in the first step of the adaptive filtering method. 

In addition, a number of other transforms can be used to accurately and rapidly extract and enhance 
the ictal portion of the signal. We give two examples: 

1 . Windowed correlation integrals: Embed the original (windowed) signal in a higher- 
20 dimensional space using the method of time-delays, a standard technique in nonlinear 

dynamics and statistics. Then count the number of pairs of points whose separation is less 
than some critical distance (this is called the sample correlation integral). Monitor this 
statistic as a function of time. Ictal activity is indicated when the number of such pair falls 
by an order of magnitude or more. Higher order correlations can also be used. 
25 2. The windowed "kinetic energy," defined as follows: take the first difference of the lime 

series represented by the signal, re -embed this derived time series with a suitable lag 
time, then choose a window size (time interval); in each window, and compute for each 
window the sum of the squared lengths of all the vectors, and monitor this statistic as a 
function of time. 

30 Both methods are robust against changes in the control parameters such as embedding dimension, 

delay time, and window length. In particular, both have been effectively employed with short window lengths and 
embedding dimensions as low as 3, enabling real-time monitoring, detection and prediction. Both of these methods 
measure what might be characterized as a relative dispersion, at a certain scale, of the points on the re-embedded 
trajectory. As such, they are remarkably insensitive to small fluctuations in the position of the points, which in turn 

35 means mat these methods are extremely robust against the contamination of the signal by noise. For example, using 
method 1, only a slight decrease in sensitivity occurs when the signal is contaminated by sufficient Gaussian noise to 
reduce the signal-to-noise ratio to 5dB. 

It should be noted that the transforms listed in this section are also useful for preprocessing signals 
when little is known a priori about the frequency bands of interest or the lime scale of changes. In particular, these 

40 methods can be used as initial screening tools in deterrnining frequency bands in which changes are correlated with 
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partioilarchangcsmbrain state. Additional background details regarding the Fourier and wavelet methods may be 
found in Appendix 2. 

Coho^anaJyss. and hjgber order spectra and eum^ etc.. also provide additional important 
information regarding signal frequency changes over time. 

The presently preferred computer program for seizure detection shown in Appendix I performs 
on-line median filtering, updating the moving foreground and background median filters at 240 Hz. For this task, the 
program makes use of circular doubly-linked lists. For certain applications (e.g., to conserve processing resources 
whenalarge rmmber of sdgrmls are being moniu^ sunultaneously). these computations may be performed less often 
using well known batch sorting algorithms (e.g.. Quicksort), to compute the median in moving windows One may 
alsoreplace the n^ian filler byas™^ 

«-tnmmed means). For computation of the background index described above in the case when a very large 
background window is desreble. one may instead compute the sequence, {Bk > using the exponential.y forgetting 
a^ageofthemedanofpericx^ 

once per second by first computing the median of the foreground values that occurred at each of the last 300 seconds 
then adding this result (properly weighted), to the previous background value. 

Another preferred embodiment of the above methodology consists of the analog implementation 
of the digital rneth^de^^ 

heron can be implemented in analog. This fact is important in the context of miniaturization and the development of 
unplantabledevces. smce analog devces generally require significantly less battery power to operate and, thus, las, 
much longer. 

AN APPLICATION OF THE SEIZURE DETECTION METHOD TO IMAGING 

The seizure detection method applied to a signal recorded from a particular sensor produces a 
dinensionJess ratio representing the current level of ictal acti v>ty present at that corresponding location. As part of 
thepresem invention, a new "seizure imaging" method was developed based on this seizure detection methodology 
The seizure tmage is obtained using a contour plot of the brain regions which achieve the same seizure ratio Cequi- 
ictal"), and tracking the temporal and spatial evolution of this ratio, the contours are directly obuuned bv mterpolating 
these ratios over both space and time. 

Fig. 7 illustrate the application of this seizure imaging method to a seizure recorded simultaneously 
m^^tmplantedneedlese^containingSa^ Contacts 1-8 recorded activity from the left, and contacts 9-16 
recorded activity from the right amygdalo-hippocampal regions. The times of seizure detection (solid line. 107 sec 
ateanareittarymitialzerotimeXelectregraphicon^ „ s 
sec), and event button press (dotted Ime, 1 18 sec), are annotated. This graph illustrates mat the seizure origmates 
from contact 1 2, then weakens somewhat, followed by a more widespread resurgence at ne lg hbonng contacts, firs, 
in those more anterior (9- 1 1), and then later involving the more posterior right temporal contacts ( 1 3 .1 4). The onset 
of activity in the left hemisphere begins at 1 56 sec. on contact 4, but then spreads to contacts 1 -3, and 5 within 3 sec 
and to the posterior contacts 6-8 four seconds later. Ictal activity on the left is evident for 15 seconds after the' 
cessauon of right temporal involvement. This particular unaging technique can be very helpful to the clinician in 
spaxwen^loctdi^ 
characterization of the pattern of spread. 
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Ithas been found as part of the present invention, through the application of this seizure imaging 
method, that seizures from the same subject usually have a high degree of spatio-temporal congruency of ratio 
intensity. Accordingly, such images and the pathways of ictal propagation which they depict, can be used in the 
analysis of spatial correlations in the outputs of the simultaneously evolving, single-channel detection ratios computed 

5 as described in the preferred embodiment of the method. Specifically, any detected seizure may be compared in terms 
of its spatial evolution, propagation speed, and intensity evolution (including, e.g., the trajectory of maximal absolute 
and relative intensities), with similar information from prior ictal events, and the degree of conformance can be 
quantified and used in assessing whether (a) the detection was a seizure, or (b) seizures originate from one or multiple 
sites. These methods may also allow therapeutic intervention at the sites to where the seizure spreads, when treatment 

10 at the site of origin is of limited efficacy. 

Those skilled in the art will appreciate that other quantities computed from the input signals (not 
just the above-mentioned ratios) can have their spatio-temporal evolution depicted via similar imaging techniques, 
and that a variety of different existing interpolation techniques may be employed 
A METHOD FOR DETECTION OF EPILEPTIFORM DISCHARGES OR SPIKES 

1 5 The method described herein for detection and classification of spikes, is based on a new method 

developed as part of this invention for computing relative sharpness of the signal as it evolves, and comparing it to 
the sharpness of other waveforms. In prior art methods, the sharpness is computed at each successive signal maximum 
or minimum using the numerical second derivative at that point, or by connecting adjacent signal minima and maxima 
with straight lines and measuring the resulting angles. These approaches, however, are inaccurate because they ignore 

20 signal characteristics near each peak, and rely too heavily on a small number of digital points approximating the 
underlying continuous signal, using too few points near the peak (the region of primary interest) and too many points 
far away from the peak. The present invention includes a new method for computing this sharpness using what we 
shall call a "least-squares acceleration filter" (LSA filter), which overcomes these limitations of prior art. This method 
can be used independently, or as an improvement to existing methods, many of which rely heavily on relative signal 

25 sharpness in their detection of spikes. 

This method consists of first fitting a function to the data surrounding the point at which the 
sharpness is to be computed, and then determining the sharpness of the fitted function. The preferred function for use 
in this fit is a parabola, and the preferred criterion for the fit is the minimization of mean-squared error of fit (least 
squares). The parabola is used because its second derivative can be obtained from the computation of a single value 

30 (its leading coefficient), and no function evaluations (which can be computationally expensive) are necessary. Other 
performance criteria for an optimal fit could also be used. The choice of least squares is relatively standard, highly 
effective, and has been made computationally feasible here. 

The computation of the sharpness (i.c, the acceleration) of the signal(s) at each data point has been 
reduced to applying a small order FIR filter to the data from that sensor. The output of this filter is equivalent to first 

35 computing the parabola which attains the optimal fit (in the least squares sense) to the data near the point in question, 
then computing the second derivative of this parabola, which is used as a measure of sharpness. 

One may then obtain an index ratio of relative sharpness at a particular point in the signal by 
dividing this computed peak sharpness by, e.g., the median sharpness of all waves occurring in a moving background 
window of the signal. If the absolute value of the resulting dimensianless relative sharpness exceeds a given threshold, 

40 C 3 , then the wave is classified as a potential spike. The preferred nominal value for C s is 50, but may be adjusted as 
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needed. When a potential spike is detected, the polarity of ihe discharge may then be obtained from the sign of the 
computed acceleration. 

Fig. 8 shows a 1 0 second segment of the ECoG signal containing a number of spikes, along with 
0* resulting detections^ their respective polarities) made using this method. Now spatio-temporal correlations 
may be used to (a) reject artifacts, (b) group detected -spikes' into complexes, and (c) detect the occurrence of 
discharge patients which may serve as precursors to seizure. Source code useful in accordance with the present 
tm^misincludedmthemic^che^^ WskilW 

or in conjunction with neural network or fuzzy logic may be effectively used to analyze the spatio-temporal correla- 
lions of detected potential "spikes" for artifact rejection. 

PREDICTION OF SEIZURES THROUGH THE DETECTION OF PRECURSORS 

It has been found as pan of the present invention that many patients have precursor signals that 
consistently precede the onset of both the electrographic ^ clinical components of the* seizures. Three examples 
desmbedWow.to 
their utility in seizure prediction. 
EXAMPLE 1 

Often subjects have an onset of large energy, primarily low frequency, quasi-periodic epileptiform 
discharges which occur seconds tominutesprior to the electrographic component of a seizure. Such patterns are rare 
to non-existent in the interictal state. The following is a description of how the present invention may detect the 
occurrence of such a precursor. 

First, a linear combination of the signals from relevant sensors is formed in a manner thai enables 
the preservation of the polanty of each discharge so that there is no cancellation through superposmon of waves. Then 
a filter designed to extract precursor spikes with patient-individualized shape is applied to this composite signal. A 
gaieric choiceof filter for use in this step (when the signal is sampled at 240 Hz), is an IIR filter with PSD as shown 
inFig. 9. ™sfi»terwasde*gnedusmgadatabaseof^ 

sumlar to that described earber for the generic seizure detect™ filter. An IJR filter is preferred here instead of an FIR 
filler because of its advantages in filtering into such tow frequency bands as that required here. The output of this filter 
is then squared, and. as in the seizure detection method, a background signal is computed by applying a 20 second 
median filter to these squared values, and men exponentially forgetting (slowly) the result. The relevant spikes are 
then identified by detecting the instant that the ratio of the current filtered signal (squared) divided by the background 
signal value exceeds a threshold value. C 4 . Since these spikes are now individually detected, the method then tests 
^ their cecurrencemaparticuto b nigW y ^ „ , ater onse( rf fc electrographjc 

and ttenclinicdcompccenisof seizure. Specifically, we impose "periodicity constraints" which test if there is at leas, 
t, seconds and at most U seconds between spikes, and that at least N spikes occur in success™ according to these 
spaongs before a detection 1S signaled The preferred nonadaptive settings of the above constants are C 4 = 100. t, •= 
I. V- 10, and N = 2. Each of these parameters (and the filter employed) can be adapted to patterns which may known 
a priori, or learned on-line for a particular subject via retrospective analysis of previously detected seizures. 

Fig 10 presents a graph of an ECoG segment recorded from one of the subjects that exhibits this 
particular precursor, and the time of precursor detection using this method is annotated, along with the onset times 
of tte electrogram a* 

an average of 54 seconds prior to its occurrence, and a prediction of electrographic onset an average of 42 seconds 
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prior to iis occurrence. The detection of this precursor has been followed by a seizure within two minutes in 1 00% 
of cases analyzed to date. 
EXAMPLE 2 

As part of the present invention, it has been found that signal attenuation or "quieting" precedes, 
by up to tens of seconds, the onset of the clinical and electrographic components of seizure in many subjects. In those 
that exhibit this preictal quieting, the application of the following preferred 

method to detect the onset of this attenuation results in a prediction of the electrographic and clinical seizure 
components. 

For any signal, {X, , t > 0}, the average signal energy over the interval of time, t, < t < tj, is given 

by 

The average signal energy, E„ in a moving lime window of length T seconds is given by 

£, = A{l-T4) = 1 f ' .V/ A, 
' T Ji-t ' 

which can be computed recursively and efficiently online using the formula 



or 



The long-time average energy, H, used as an adaptive background value against which energy changes are measured, 
is given (recursively) by 

with the preferred value of lambda being slightly less than 1 . The above recursions can be initialized using the 
formulae. 

E T = [J X; <b, H r -E r 

Now a ratio, R,, is computed as 
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ratio corresponds to a deaease in average signa, energy. Preferred nominal values for the parang ln this method 
are T = 5, and C, - 5. but these again may be adapted to particular subjects. This method has produced a predion 
of clinical onset an average of 23 seconds prior to its occurrence. 

Figs. 1 1 and 1 2 present a graph of an ECoG segment recorded from a subject that exhibits this par- 
ticular precursor, and indicates when the detection is made using this method relative to the clinical and electrographic 
onset Umesoftheseizure. The detection is made on the graph 278 seconds after an arbitrary zero which is 1 5 
secondspriortotheindepen^ 
onset 

EXAMPLE 3 

It has been found as part of the present invention that, for some subjects, certain sudden changes 
m the power spectra, density (PSD) of the signa. may be used to predict an impending seizure onset. For example 
a sudden agnificant drop in the median frequency of the signal (deftned m Apperniix 2) is a conststent precursor to 
secure for some subject TT* foUowing is adescriptkHto. the prefer^ 
a precursor: 

Begin by computing the median frequency of the particular signal of interest in moving windows 
ofIengmT,(asdescribedinAppendix2). Compute a background median frequency usmg an average of the median 
frequency values in a moving window of lengm Tj . Then compute the ratio of the background median frequency 
dtvtded by the median frequency in the current T. second window. If this ratio exceeds a threshold value C a 
detects of this precursor^imntediatelysi^ 
T, » 256/240 sec. (approx. 1.067 sec.). T. = 60 sec., and C f = 5. 

Fig. 13Ashowsa Sminute segment of ECoG data which contains a seizure in the last minute The 
tmxsofelectrograpmcand clinical seizure onset, and the lime at which the event button was pressed are annotated 
(dashed.daslw.ot. anddotted lines, respectively). Fig. 13B shows the graph of the ratio described above over this 5 
mmute segment, with a detection occurring .2 seconds prior to the electrographic onset. 1 5 seconds prior to the 
clmical onset, and 18 seconds prior to the patient's pressing of the event button In the example used in Fig 13 it 
shcuUb^rctedthatteeisscane signal energy attenuation as well (the precursor desenbed m the previous example), 
but that this is not used in the detection of the precursor described now. 

Othaprecursors which may be relevant for predicting an impending seizure lor a particular subject 
or group can be isolated usmg modem pattern recognition techniques. As mentioned previously, preictal or intericta. 
patterns uttch are present in the output of our sczure imaging method (which uses spatio-temporal interpolation of 
the rattos or other relevant quantities computed at each sensor) are strong candidates for precursors. 

Another useful method for determining precursor signals for a given subject or group makes use 
of waveform classification and cluster analysis, followed by pattern recogniuon techniques applied to the resulting 
se^xnee of waveform "labels- Tne following illustrates how thiscan bedone. One begins by segmenting an arriving 
mputstgnaltnto individual "waves." This can be done in a varien- of ways, for example, one could dertne a wave as 
512 ctmsecuuv^ data rxKms. or. more adapuvely. as the number of data points between 2 successive baselme crossings 
ofthesignal. As each new waveform is segmented, it can be extensively analyzed and subsequen.lv classify into 
a (possibly evolving) library of distinct waveforms or "cyma." 
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For example, the duration, amplitude, number of baseline crossings, arc length, maximal sharpness, 
number of local maxima and minima, area bounded between the waveform and a horizontal axis, total power, and the 
fracuon of power in a particular frequency band (and any number of other quantities) could each be computed (and, 
if desired, statistically normalized), with the resulting n measures used to form a vector in n -dimensional space 
quantifying that particular waveform (in this example, n=9). The distances (either Euclidean or non-Euclidean) 
between this new "point" in n-dimensional space and a library list of other "points" can then be computed and analyzed 
to see which waveform or "cyrneme" in the library most closely resembles the new waveform. In this way, the input 
signal can be labeled as a sequence of cyrrt ernes (or indices into a list of waveforms), and the resulting "cyma" can be 
analyzed as described above for the occurrence of patterns which may serve as precursors to a given change of state. 
Such waveform lists can be constructed from available data using currently known methods of cluster analysis, and 
neural networks can be employed in making online or offline decisions classifying a given waveform. Specifically, 
. we have successfully used a competitive learning network trained with the Kohonen learning rule and an adaptive 
learning rate which decreases over time for this task of classifying the sequence of n-dimensional points into groups. 
These analyses can be performed consecutively where, in each step, a different analysis method can be used. 
CORRELATION DETECTION AND AUTOMATIC PRECURSOR IDENTIFICATION AND ISOLATION 

This section describes the preferred methods for automatic identification of signal characteristics 
which are significantly correlated with later changes of state in mis subject's brain. This is based on correlational 
analysis and pattern recognition techniques applied to the signal recorded prior to each change of state. The 
transformations which apply to a given input signal or set of signals (eg., FIR filtering, fast wavelet and Fourier 
transforms, etc.) decompose the input and present its information content in an organized and useable form. The 
original signal, and the product of these transformations are then automatically analyzed for the occurrence of patterns 
significantly correlated with detected changes of state. 

Signal analysis for correlation may occur on-line, or off-line from signals previously recorded and 
stored in memory. Further, the analysis can be done on the basis of predetermined patterns or patterns developed 
through correlation analysis, or both. One may select the segments of signal for analysis which precede these changes 
of state with "markers" in some externally controlled way, or one may simply let the software accumulate correlations 
between "major changes" and precursors in an inclusive fashion for eventual use. It is also important to note that the 
process can either be done off-line using data obtained from the subject or putative patterns, or on-line by automated 
systems installed as part of the device. 

The following is an example describing the use of correlations for determining average signal 
power. Let b^ be the I* time coefficient in the k* wavelet basis expansion (see next section for more details), using 
a fundamental wavelet time scale dL Let the average value of b^ over an interval, chosen for illustration to be one 
minute, be denoted <b k (l)>. This is an average over roughly 1^= 2** values of 1. The interval begins one minute 
prior to time l Let < p(t) > be the average power in the signal over the same time interval, and < p > be the average 
power over many previous intervals, such as 1 00. Form the running deviation of coefficients from the average, b^ - 
<b k (t)>. 

Form the running deviation of the power from its long term average, < p(t) > - <p > A correlation 
matrix C s (k) is formed by multiplying 

C„(k) = (<p(t)> - < p >)(b !k -<b k (t)>). 
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This matrix depends on the level, k. the time step within the interval, I, and the interval start time t. If there is no 
correlaticn between the signal and the power in a particular level k. then the matrix for that k value will be a random 
variable in the index I. If a persistent correlation begins at time t + IMt, at some level k«, then the product will rise 
at point I* and stay large, up to statistical fluctuations. 

Applying this procedure over many intervals of 'normal- or background state, apical values of 
C„(k) will be fairly independent ofland.. and only depend on the level k. Dislributions of mese values are formed 
and evaluated When C,(k) rises well above a statistically likely value it represents a correlation between b,, and the 
power.<p(t)>.inihat interval. In one application, restricting the analysts first to intervals marked f where**,.) 
>ris eS weU.b( W m*backgn»4oneidenufies the region of the seizure Only tl« C^) values for me uxunediately 
preceding interval need to be keptmmis case. Then by examining me correlations C..(k) K .fi mc tio n of level katd 
tone 1. toe level or levels k« where large correlate occur for I > I* can be dctermmed automaucallv. The tune for 
^precursor to predict in advance the seizure is found by computing (1^ - l»)dt These values of k» and I* can be 
output and stored, leading to automatic recognition of precursors. 

Another similar method is to train any assembly consisting of a number of logic elements with 
connected threshold rules (such as a neural network) to recognize correlations between the precursor signals and the 
macroscopic changeof state, lnthisc.se the conrelauons between precursors and stote change may be au^^^ 
registered and analyzed without the intermediate step of forming correlation matrices. 

The same technique can be applied to linear combinations of the signal after application of various 
signal filters, e. & . considering simultaneously derived wavelet coefficients from different levels of resolution after 
application of toe discrete wavelet transform. One could also project the input signal(s) into various other bases (i.e.. 
apply other signal decompositions) and monitor the resulting signal components as they evolve over time (■pattern' 
recognition"). 

JwTVmn°Mr?r E ^™? ORITHMS GENET,C PROGRAMMING IN THE ADAPTATION AND 
EVOLUTION OF THE METHODS FOR SEIZURE. SPIKE. AND PRECURSOR DETECTION 

Algorithms (GA) and genetic programming (GP) may be used as part of the overall strategy of 
algorithm adaptation and evolution in the methods for seizure and spike detection, and seizure prediction. The 
problem of detection and prediction of seizures is a highly complex one. due to the large intra- and inter-individual 
variability of brain signals interictally and ictally. The problem of selecting parameters such as filter coefficients. 
threAokb, window lengths, type of signals, etc. to optimize a parttcular performance criteria is ideally suited for the 
useofGA. to this nsumd, parameter sets are assembled into chromosome-like strings which are interchangeable and 
form the "first generation." This first generation is evaluated by a fitness function which will assign a score to each 
element of the generation. After the scoring is completed, the "best" elements are saved and reproduced for the next 
generation, possibly combined together ("cross-over"), and/or new elements ("mutations") are introduced. This 
process of generation, reproduction and testing is repeated, until elements of toe resulting generation achieve the 
desired level of performance for the particular application. 

The following example illustrates how GA may be utilized to choose a time-invanant FIR that 
ma-ximizes performance. The first generation consists ofa group of bandpass filters, each with 2 Hz bandwidth, of 
varying orders (but less than 240 Hz), centered at odd mtegral frequencies between I Hz. and 1 19 Hz. and designed 
according to the Paiks-McClelland method The resulting sensitivity and specificity are measured when each filter 
is used in toe seizure detection method presented herein (e.g.. by computing the mean squared time between detection 
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and the electrographic onset as independently scored by an electroencephalographer), and the best fillers are saved 
and "reproduced* for the next generation. These fitters are also combined together via cascading ("cross-over"), and 
new "mutation" filters of different band widths are added at random frequencies. Mutations may also involve randomly 
decreasing or increasing the order of certain filters from one generation to the next, but staying below the upper limit 

5 of 240, and/or using another filler design methodology. This evolution is continued until some stabilization is reached, 
or until the resulting performance achieves a high enough degree of sensitivity and specificity for the given data base. 

Genetic programming, a form of program induction* enables the method/system to evolve (without 
external inputs or re-programming) based on internal fitness functions. GP may enable the method to self-learn and 
extract the most relevant and useful characteristics of the si gnal . 

1 0 Having thus described the preferred embodiments of the present invention, the following is claimed 

as new and desired to be secured by Letters Patent: 
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APPENDIX 2 

SOME BACKGROUND INFORMATION ON MATHEMATICAL METHODS 

This Appendix presents some background detail helpful in understanding the preferred methods 
of the present invention. 



THE DISCRETE FOURIER TRANSFORM 

Jfiy»T^ Clonal Aof.^^A ~~ ^..^i.. t i- 

s points {to,t v.. 



It is we« known that every discrete signal defined on evenly spaced discrete time t 



, }. where t» = 2nk/N. can be interpolated by a trigonometric polynomial which can be written 



as 



/(»)» £ c f », a-.^i) 



where 



[6=0jl/ = (\'-iy2 if N is odd 
. 6 = l^ = (Af-2V2 if N is even 



and 



. AM 



This discrete Fourier transform (DFT) repress a g,ven s,gnal (or "Umcsenes") as a superposition 
of su* and ccstne waves with different frequences and amplitudes. The number of Founer coefficients is equal to 
thenumberof data points in the signal and reproduces (in some sense) the information contained in the original signal 
In practice, the DFT is computed using the fast Fourier transform (FFT). Once the signal is decomposed into these 
fundamental frequencies, one may analyze the signal's components m separate frequency ranges (bands), and examine 
the coefficients for dominant frequencies. One generally computes an estimate of the power spectral density (PSD) 
from the Fourier coefficients in order to determine the dominate modes of the system. The simplest such estimator 
is the penodogram. which is a graph of the squares of magnitude of each of the Fourier coefficients, in order to see 
dominant modes of the system. As used herein. PSD means any of the estimator* commonly employed in signal 
analysis. 

The PSD of the signal {ftUJIM,.. Jl^,)} is obtained from the Fourier coefficients, { Cj }, as 
\c/r ifj = 0 

Iw.i 2 ifj = M ♦ 6 - 1 . 
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Here p, may be interpreted as the total power at frequency Wj in the segment of signal which was transformed. There 
are M + 8 different frequencies, w jt at which signal power is computed, and these frequencies arc ex'enly spaced 
between w 0 = 0 Hz, and w^, = F/2 (the so-called Nyquist frequency) which is half of the sampling frequency, F„ 
of the signal (240 Hz above). The PSD contains precise frequency information about the given signal ("frequency 

5 localization"), but contains no information about the particular times at which a given frequency occurred. However, 
in the preferred applications, the time of a particular frequency change is important 

The windowed fast Fourier transform ( WFFT) was created to address the lack of temporal 
resolution of the discrete Fourier transform; the signal is partitioned into successive segments or windows and the PSD 
in each window is computed, allowing the user to track changes in the frequency content of the signal window-by- 

i 0 window, i.e., in time, it must be understood, however, that the temporal resolution of the time of frequency changes 
in the signal is only on the order of the length of the window. Also, due to the discrete nature of the data, there is a 
degradation in the ability to accurately compute the full frequency content of a signal as the size of window is 
decreased since the number of frequency coefficients returned by the DFT is equal to the number of data points 
transformed (the window length). 

1 5 An important application of Fourier methods in the present invention involves the analysis of the 

temporal evolution of various parameters associated with the frequency domain representation of the signal (i.e., the 
Fourier transformed signal). To accomplish this, one first computes the windowed fast Fourier transform (WFFT) of 
the signal obtained from a single sensor in a moving window of current data values and then the corresponding PSD 
estimate for each window. Then each PSD curve is converted to a probability density function (pdi) via normalization, 

20 and the resulting densities are treated as if they were characterizations of a non-stationary random frequency. To be 
more precise, suppose p(x) is a non-negative function defined on the interval, [0,L],(0 < x < L). Without loss of 
generality, one may assume that the area under the graph of p(x) is equal to one, i.e., one may treat p as a pdf. If 
Jfr(x)dx * I , then one may simply redefine p via normalizauon, as 

Jo pi*** 



Considering p(x) as a pdf, one can compute statistics of the signal frequency distribution using 
25 probabilistic methods. In doing so, we obtain a number of parameters from the pdf in each window of time and 
monitor their absolute and relative temporal changes along with the time evolution of various relations between them. 
Some of the parameters computed are measures of central tendency in the PSD, including order statistics such as the 
median frequency (wn PSD), various moments of the pdf (e.g., the mean frequency), modal frequencies (i.e., the 
frequency with maximum power); and other parameters measure fluctuations in frequency in each window (e.g„ the 
30 frequency variance, skewness, and kurtosis). 

Precise formulae are now presented for some of these measures which are most commonly used. 
If p(x) is a continuous p.df. (defined discretely in this case) which is zero for x < 0 and x > L, then the mean of the 
distribution (also known as the "first moment," or "expected value") is given by 
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" = / *Ptodx> 



on 



the n* momem is given by 

i 

0 

T^vai^ofthedianT^ 

-J 

j pOc)dx = 1 = 50%. 



Notettvuoncmayalsodefi^o.hcrpcroenUlesCordcrs,^ 

agwenwrndowof data is the frequency which divide, the^.u.Kkr.hcPSDmhalf. Tl 1 e ln ode,M,of Aepdf is 
given by 



M f =argmax{p(x)}. 

The medal frequency of the PSD (i.e.. the frequency at whkh the maximum power occurs) is thus defined Fig 14A 
presents a signal comprised of 1024 points of ECoG data (about 4.267 sec.) recorded from a subject during an 
tntenctal (non-seizure) period. Fig. 14B illustrates the corresponding power spectral density (PSD) of the signal 
showing themodaifre< pi enc y ,n^frequency, a nd 
definitions. 

One can use the modal frequency and variants of this concept to test the signal for rhvthmicity i e 
todetect segments of data wfcch are nearly periodic. When this quasi-periodicity of the signal occurs, the power in' 
the agnal is concentrated at a few resonant modal frequencies. Many useful measures capable of detecUng 
hypeisyncfamnoas patterns of neuronal firing often found in the refitment and entrainment associated with seizures 
can be derived using a combination of measures such as those defined above. 

For example, todetectl^persynchra^ 
one can compute a frequency-biased functional of the modal frequency such as 

wherepisthePSDof the signd m. fore^^ 

that wtrcknv. Onemny men nrcm^ 

produce a rapid detection of this type of signal activity. 
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This method for delecting rhythmic discharges in the signal can be further enhanced by weighing 
a measure such as that above by other measures of quasi-periodicity that can be computed from the signal itself 
(without first applying the FFT). For example, the reciprocal of the standard deviation of ten successive inter-zero- 
crossings (or interpeak intervals) increases dramatically in the event of hypersynchrony. The product of this measure 
with the one mentioned in the last paragraph provides an excellent method for the detection of this type of phenomena. 

A number of other nonlinear functions based on these quantities (e.g., the product of the average 
energy and the inverse of the median frequency) can also be utilized as a means to obtain precursor information 
regarding an imminent change of brain state. 
THE DISCRETE WAVELET TRANSFORM 

While the Fourier transform described above gives precise frequency localization of a particular 
signal, the discrete wavelet transform (DWT) has recently gained popularity because of its ability to provide useful 
temporal and frequency information simultaneously. The DWT expresses a given signal in terms of a basis consisting 
of translations and dilations of a single "mother wavelet," W(j). To be more precise, a given signal {x,} is 
expressed as 

here 

w 

fffc(/)=2 2 W(2~ l j - k) 

The wavelet coefficients are defined by 

The first "dilation" index of the coefficient controls the level of resolution of information, while the 
second "translation" index controls the temporal information contained in the coefficient Representing a given signal 
in terms of wavelet coefficients rather than in the usual time domain is analogous in many ways to representing a 
musical composition as sheet music rather than looking at the graph of the sound waves through an oscilloscope as 
the piece is played. Each chord on the sheet music contains informauon about both the frequencies that are played 
and the time at which they occur. 

As with the DFT, fast, efficient algorithms exist to compute the wavelet coefficients { b k } . The fast 
wavelet transform (FWT) which is based on the pyramid algorithm developed by Mallat makes the FWT even easier 
to compute than the FFT. 

The FWT is applied to a given signal in windows of data of length 2" points, for some prescribed 
value of n (e.g„ n=6). The window size may vary based on a particular application and implementation. Use of the 
FWT may be desirable if one wishes to monitor signal changes in multiple frequency bands simultaneously and these 
desired frequency bands match those obtained by dilations of a particular mother wavelet. One may then group the 
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wavelet coefficients by "level," i.e.. by like dilation factor, ordered in each level according to their progression ,n time. 
The time between level I wavelet coefficients is 2'dt. where dt is the sample interval of the original signal. Hence, the 
level I coefficients contain the finest resolution (i.e.. the highest frequency) information contained in the signal, and 
each lower level provides signal information at increasing time scales and decreasing frequency ranges. Level 1 corre- 
sponds to the smallest scale of resolution, and contains twice as many coefficients as level 2. which contains twice as 
many as level three, and so on. Recall that the EEG signal used in illustrating the preferred seizure detection 
embodiment described above was sampled at 240 Hz. so that a new data point appears roughly every .004 seconds 
Computing the FWT using. e.g.. 64 data points (.267 sec.) results in 32 level 1 coefficients. 16 level 2 coefficients 
8 level 3 coefficients, etc. Thus for each level, there is a corresponding time series of wavelet coefficients representing' 
the temporal evolution of signal power in a number of frequency bands, each higher frequency level "covering- a 
ic^Mct^^M^^^tc^^ Rg , 5 ^(the absolute valueoOtheseser.es 
for levels M for a typical interictal segment of 512 data points (about 2 seconds) together with the original signal 
A LEAST SQUARES ACCELERATION FILTER 

In me method described earlier herein for computing the sharpness of a given waveform at a 
particular point. o« fb* obtains an optimal parabolic fit to the data near the pomt in question. One then may use the 
secondderivative (i.e. the acceleration) of the resulting parabola as a measure of sharpness at the peak. The criterion 
of nunimizing the mean square error of this fit may be applied to obtain the best fining parabola (in a least squares 
sense). This subsection provides the necessary mathematical details for accomplishing this step. 

j ■ • are data points to be interpolated by the parabola, p(x) = a,* 5 + a,x + a* then 
the optimal coefficients a„ a„ and a. which minimize the mean square error 

n 

7=1 

over all choices of such coefficients, are obtained by solving the equation 

I": «i oj' ' (Worn. 



whereXi - jft for 1 < I < n, 1 < j < 3 . Y = [y,...yj>, and X' denotes the Moore-Penrose paeudoinverse of the matrix 
X. IfweldA^X-XandB^Y.thenwehaveA,^,^. , s y s 3 .and the column vector B-J-.x^y, 
H A3. Once one solves this equation toobtain the optimal value for the leading coefficient, a* the second derivative 
of the parabola is equal to twice this optimal coefficient. The sign of this second derivative indicates the polarity of 
the potential spike as weH, e.g., a negative second derivative indicates that the peak of the spike is a local maximum 
for the signal. The above formulae for computing a, may be simplified using the symbolic pseudo-inverse of the 
3 x 3 matrix and subsequent matrix multiplication, resulting in the following formulae for a "least squares acceleration 
filter" which have been implemented to compute this sharpness measure in real time (i.e.. the computation of the 
second derivative at a given point requires only p(p-l) floating point operations): 
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a(p,dt) = di 4 p(p-I) (2p- 1 ) (3p 2 -3p- 1 V30, 
b(p,dt) = dt 3 p 2 (p-D J /4, 
c(p,dt) = dt 2 p(p-l)(2p-l)/6, 
d(p,dt) = dtp(p-l)/2, 
e(p) = p, 

A-cc-d 2 , 
B = cd-be, 
Obd-c*. 

D = aA + 2bcd-eb J -c\ 
E S [AB C]/D, 

f=[0dt J (2dtf (3dt) 1 ... ((p-l)dt)*]. 
g = [0dt2dt...(p-1)dt], 
h=[l I t ... 1], 

F = 2E[Pg t hT, 

and 

aj(k-l[(p-iy2]J) = F(p) x(k) + F(p-l)x(k-l) + ... 

F(2)x(k-p+2) + F(I)x(k-p+l), 
where {x b ,k=l,2,...} is the signal being analyzed, p is the number of points used in the parabolic fit (e.g. p=7), and 
dt is the time step of the signal being analyzed. Note that, for a fixed value of p. the filter coefficients F may be 
computed once and stored for later use in the computation of a, from the above FIR filler. The delay in computing a, 
at a given point, which is instilled by using [[(p- 1 )/2]) (i.e., the greatest integer less than or equal to (p- 1 V2) future 
data points, is only (p+l )*dt/2 seconds. For example, with p=7 and dt= 1/240, the deiay is 1/60 sec. 
TIME-WEIGHTED AVERAGING 

In the methods described above, there are many cases in which it is desirable to compute some 
background or reference value for a particular signal. By accurately representing the history of the signal, one may 
improve the method's ability to identify relevant changes which standout from this background. 

In this invention, time-weighted averaging is preferred. A subset of these techniques are able to 
determine a suitable long time-average of any desired functional of the input signal in a very computationally efficient 
manner, taking into account the enure recorded history of the signal and using only a minimal amount of computer 
memory. A particular example of the more general method is that of exponential forgetting, in which the recent signal 
information is weighted more heavily that the distant past. 

The general form referred to as a time-weighted average of a continuous-time signal {X,,t > 0} with 
time-weight [tJL > 0, 0 < s < t> is given by {m^}, where 
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10 



15 



Thedisaete version of this time-average is obtained by simply replacing the integrals in the above definition by the 
corresponding summations over the index variable s. For certain time-weights, the above formula mav be written 
recovery, in particular, this may be achieved for the case when f is independent of L If the time-weight f^e", then 
a version of this time-weighted average can be simplified to the exponentially forgetting method that are employed 
in some of the embodiments of the invention described herein. 

Variants on this choice may be useful for certain applications. For example, by making A. a periodic 
function of, with a period of one day. the ume-weighted average may be used to weight signal information at a 
particular time of day nx« heavily than at other times. This may be particularly important for an individual who may 
commonly have seizure events only during certain limes of day. 

AJso note that the choice of time-weight f u = X|u4| gives rise to the usual moving average 



Where % denotes the indicator function. 

In the more general case of "time and state weighted averaging," the weight function, f. may also 
depend upon the signal X itself This additional generalization incorporates the case in which the historical average 
not only depends on the epoch length over which the signal value is averaged, but also upon the signal value over this 
epoch. This technique may be useful when one desires to allow certain signal characteristics to. by their existence, 
modift' the desired signal background average. 
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Appendix 1 

The following is a group of MATLAB scripts and function 
files, and C subroutines which are used in our signal 
analysis. We have omitted some plotting routines to 
display the data. The code is organized by it's particular 
use and a brief description of each piece of code is 
given* 

online. c 

This c program contains subroutines necessary to implement 
the seizure detection algorithm in real-time. There are 
two primary functions, and utility functions that they call 
and a MATLAB Cmex "gateway" program which calls them. 
SetupCompute initializes arrays and pointers at the 
beginning of monitoring, while Compute is called once for 
each acquired raw data point. The program filters the raw 
signal using a FIR filter, computes the median of filter 
coefficients (squared) in a foreground moving window, and 
compares the ratio of this median to one similarly computed 
from a background window delayed from the end of the 
foreground window. If this ratio is above a preset 
threshold, a seizure detection is made. 

***** online. c *************** 

/* Mark G. Frei 10-10-94 */ 

/* 

online. c 

The calling syntax is: 

[ratios, fg_vals, bg_vals] ■ onlineS mex(x, 
filter_coeffs, ~ 

FG_LENGTH, DELAY_LENGTH , 
BG_LENGTH, THRESHOLD); 

Input arguments: 
x 

f ilter_coeffs 
FG_LENGTH 
DELAY LENGTH 

BGJLENGTH 

THRESHOLD 

Output arguments: 
ratios 
signal to the 

fgjvals 
bg~vals 

*/ 



signal to be filtered; 

filter coeffitients; 

foreground length; 

delay length; 
background length; 
threshold. 



the ratio of filtered foreground 

filtered background. 

filtered foreground signal 
filtered background signal 
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/include <stdlib.h> 

/include <math.h> 

/*— « /include <stdio.h>*/ 

/include "mex.h" 

/* /include 11 compute, hpp" */ 
/* /include ,, pdmal6.hpp" */ 

/* extern Status_Word statusWord; */ 
/* extern float ratio; */ 
/* extern int raw; */ 

/* extern Computation_Parameters compParam; */ 

" oa * " w; /* Should be global */ 

float fg_med, bg_med, ratio; 

int DATA_LENGTH, FG LENGTH , DELAY LENGTH BG LENGTH 

NPTS, FILTER LENGTH, THRESHOLD; — BG_LENGTH, 
double *filter_coeffs; 

/* DEFINITIONS: */ 

/define max (A, B) ((A) > (B) ? (A) : (B) ) 
/define am(A, B) ((A) < (B) ? (A) : (B) ) 

/define FILTER_LENGTH_MAX 600 

/define lambda 0.9997 /* Forgetting factor for background 



fiS 1 ?! ^S re w h °i d 5 -° '* Level of ratio used to control 
when to update background */ 

float new_data[FILTER_LENGTH_MAX] ; 

/* Here are the definitions of the data structures */ 

struct data_node{ 

struct data_node *next; 

struct index node *ind ptr; 

float data; " 

} (*filter data) []; 
/* Define pointers to this linked list */ 
struct data_node *begin fg data, *end fg data 
*begm_bg_data, *end bg~data; ~ 
struct data_node *begin_delay_data, *end_delay_data ; 

struct index node{ 

struct Index node *prev, *next; 

struct data node *dat ptr; 

) (*ind^fg)T], (*ind_bg)[] ; 
/* Define pointers to this linked list */ 
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struct index_node *i_fg_min, *i_fg_med, *i_bg_min, 
*i_bg_med; 

struct index_node *ind_place, *ind_fg_nev, *ind_bg_new; 

Function Prototypes: 

******************* 

void SetupCompute ( void ) ; 
void Compute ( void ) ; 

struct index_node *remove_node ( struct index_node *iptr) ; 
int insert_after (struct index_node *place, struct 
index_node *new_node) ; 

struct index_node *search( struct index_node *iptr, struct 
index_node *min_ptr, float val) ; 

void SetupCompute ( void ) 

/* This function initializes all the data structures and 

arrays used in Compute */ 

{ 

int i; 

/* Allocate big arrays */ 

f ilter_data=calloc(NPTS, sizeof (struct data_node) ) ; 
ind_fg=calloc(FG_LENGTH, sizeof (struct index_node) ) ; 
ind_bg=calloc (BG_LENGTH, sizeof (struct index_node) ) ; 

/* Initialize new_data array */ 

for (i=0; i < FILTER_LENGTH ; i++) 
new_data[i]~0. 0; 

/* Initialize and connect filter_data, ind_bg, and ind_fg 
structures */ 

bg_med«0 . 0001 ; 
ratio«=l . 0 /THRESHOLD ; 

for (i»0; i < NPTS-1; i++) 
{ 

(*filter_data) [i) .next = &( (*filter data) [i+1]) ; 
(*filter_data) [i] .data ■ bgjned; ~/* Some 
arbitrary value *] 
} 

(♦filter data) [NPTS-1] .next - &( (*f ilter_data) [0)) ; 
(*filter~data) [NPTS-1] .data » bg_med; 

for (i«=0; i < FG_LENGTH-1; i++) 
{ 

(*ind_fg) [i+l].prev = & ( (*ind_fg) [i] ) ; 
(*ind_fg)[i].next = &( (*ind_fg) [i+1] ) ; 
(*ind_fg) [i].dat_ptr - &((*filter data) [NPTS - 1 - 
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ij); 

*((*ind f ^fitn r - dataHNPTS " 1 " ^^-Ptr = 
} 

(*ind fg)[ 0 ].prev = &((*ind fg)[FG length - in. 
t( (*fllt« data) (HPTS - FG LSNOTHT) ; 

for (i-0; i < BG_LENGTH-1; i++) 

(*ind_bg) (i+ij. prev . &((*i nd boWiiw 

} (*fUter_data)Ci].ind -P tr = « ( (*iHd_bg) [ijj J 

SHt«S-W, C £Z* PreV • bg)[BG LENGTH -11). 

( *and_bg) [ BG LENGTH -11. next = & 1 7*i„d it, w n I ' 

S nd -? )t8G - lBK!IH " 1 -SS ptr i ( d - b9H ° )); 
& ( (*f ilter_data) [BG LENGTH -11)- 

(♦filter dataWBG LENGTH - li inrt 
& { (*ind_bg) [BGLENGTH - ij ) ; ' lnd - Ptr " 

/* Initialize other pointers to structures */ 

J^in fgdata = fi((*fiiter data) [NPTS - in- 
end^fg data » 4((*fUter data) (NPTS-FG length n • 
beg in _delay_data = & ( (*fIlter_dataHNF^s-FG™ENGTH - 
end_delay data - 

& ( ( * f ^bf ) * 

&((*filter data) (NPTS-FG LENGTH-DELAY LENGTH -in- 
end_bg_data - & ( (*fTlter_dataHoT) f 

i fg_min = &((*ind fg)[0]); 
* fg_»ed » &((*ind_fg) ((FG LENGTH/2) 1 ) • 
i_bg_n ln = &((*ind bg) [0]) ; toAH/2 ' 3 ' ' 
a_bg_ned - i ( (*ind~bg) ( ( BG_LENGTH / 2 ) ] ) ; 

} 

void Compute ( void ) 

int i, iflag_fg, ifi ag bg. 
bg_med_Sp; ' lnt ~ ren ' int >»-^ in t_med, i„t_add, topi, 
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/* Begin by computing the inner product of recent data with 
filter */ 



f c= raw* ( (float) f ilterjroef f s [FILTER_LENGTH-1] ) ; 

for (i»0; i <= FILTER LENGTH- 2 ; i++) 
{ 

fc« fc+ new_data[i+l]*filter_coeffs[i] ; 
new_data[i)=new data[i+i]; 

} 

new_data [ FILTER_LENGTH-1 ] =raw ; 
fc«fc*fc; 

/* Store oldest background filter_data value for a later 
comparison */ 

int_rem_ bg= end_bg_data->data; 

/* Detach "old" index_nodes corresponding to end_fg_data 
and end_bg_data */ 

/* making a temporary copy of each so no pointers are lost 
*/ 

ind_fg_new*remove_node( end fg_data->ind_ptr ) ; 
ind_bg2new=remove_node ( end~bg_data->ind_ptr ); 

/* If a node corresponding to a minumum value is removed, 
then move min pointer up one */ 

if (ind_fg_new »» i_fg_min) 
i_f g_min=i_f g_mln->next ; 

if (ind_bg_new == i_bg_min) 
i_bg_min«i_bg_mln->next ; 

/* If a node corresponding to a median value is removed, 
set a flag to recompute it later */ 

if lag_fg=0; 

if (ind_fg new i fg_med) 
iflag_fg«l; 

if lag_bg«0; 

if (ind_bg_new i bg med) 
iflag_bg»l; 

/* Search ind_fg (beginning at place where value 
corresponding~to begin_fg_data */ 
/* was placed) to find where the filter coefficient 
corresponding to end_bg_data */ 

/* (our new filtered data value) belongs in sorted order. 

*/ 
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tmpl=(i_fg_aed->dat_ptr->data)- (begin fg data->data) • 
tmpl = tapl*(fc-(i fg med->dat ptr->data7) ; ' ' 

if (tmpl > 0) ~ ~ " 

{ 

^ ind_place«search( i_fg_med, i_fg_min, fc) ; 

else 
{ 

ind_place-search( begin_fg_data->ind_ptr, i_fg_min, 

} 

/* Insert detached node after place determined by the 
search * / 1 

insert_after( ind_place, ind_fg_new ); 

/* Interconnect the newly placed index node with the 
corresponding data_node */ 

ind_fg_new->dat_ptr = end bg data; 
end_bg_data->ind _ptr - ind_fg_new; 

^-"S^S-S* m i nimuo Pointer (if necessary). Note that if 
the new fxlter_data value */ 

«lii 8 wo?V h " n or fc «3 u ? 1 to Previous minimum, then the new 
node will be inserted between*/ 

aI/sS-SS-!?* i - f9 -? in " >prev the latter ° f "hich has its 
dat_ptr pointing to the */ 

/* maximum foreground filter data value 
*/ 

if (fc <» i_fg_min->dat_ptr->data) 
i_ f g_min=i_f g_min->prev ; 

/* Update median pointer (if necessary) */ 

i nt _"m-end_fg_data->data; /* filter data value 
removed from foreground */ *w_o«a vaiue 

int_med-i fg ned->dat ptr->data; /* median from 
previous foreground window */ r " 

value A */- add=fC; '* " eWly added fiiter_data 

if ((int_rem < int_med) {.& (int add > int med) ) 
i_fg_med-i f g_med->next ; ~ ~ 

if ((int_rem > Tnt_med) && (int add <= int med)) 
i_f g med-i_f g_med->prev; ~ ~ 

"the iLd ( w^ r v ^ int - ned) 11 < if ^-^J > /* ^date 

ind_place«i_fg min; 
for (i-l; i<«(FG_LENGTH / 2); i++) 
ind_place-ind_place->next ; 
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if g_roed= ind_p lace; 

} 

/** Now we do the same thing to find the median for the 
background window **/ 

/* Search ind_bg (beginning at place where value 
corresponding to */ 

/* begin_bg_data was placed) to find where the filter 
coefficient */ 

/* corresponding to end_delay_data belongs in sorted order. 
*/ 

tmpl=(ijDg_med->dat_ptr->data)-(begin_bg_data->data) ; ' 
tmpl = 

tmpl* ((end delay data->data) -(i_bg_med->dat_ptr->data) ) ; 
if (tmpl > 0) 
{ 

ind_place=search ( i_bg_med , i_bg_min , 
end_delay_data->data) ; 
) 

else 

{ 

ind_place=search( begin_bg_data->ind_ptr , i_bg_min, 
end_delay_data->data) ; 

> 

/* Insert detached node after place determined by the 
search */ 

insert_after ( ind_place, ind_bg_new) ; 

/* Interconnect the newly placed index node with the 
corresponding data_node */ 

ind_bg_new->dat_ptr = end_delay_data ; 
end_delay_data->ind_ptr » ind_bg_new; 

/* Update the minimum pointer (if necessary) . Note that if 
the new */ 

/* filter_data value is less than or equal to previous 
minimum, then */ 

/* the new node will be inserted between i_fg_roin and 
i_fg_min->prev */ 

/* the latter of which has its dat_ptr pointing to the 
maximum */ 
/* foreground filter data value 
*/ 

if (end_delay_data->data <= i_bg_min->datjptr->data) 
i_bg_min= s i_bg_min->prev ; 

/* Update median pointer (if necessary) */ 
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baOcgr i o^; int - rein - b9; '* fi "er_data value removed from 

int_med=i_bg ned->dat ptr->data; /* median fv™, 
previous background window */ ' mecllan fron 

if (if lag_bg«==i) 

int_med=int_rem_bg ; 

t^X^dSt^S^^'^' '* ™^ ***** 

if ((int rem < intjned) fis (int add > int med) ) 
i_bg_med= 1 _bg med -> next; - ;; 

lf (c iV»:d: i i s : s>^ev^ t - add <= int -» ed » 

"the hard ( wa^"/ ~~ in *-» ed > I I Ufl^Lbg-i,, Update 
{ 

ind_place=i bgjnin; 

for (i-l; i<=(BG_LENGTH/2) ; i++) 

ind_place»ind_place->next; 
i_bg_med=ind_place ; 

datfnoSe 3 " COefficient into place in 

S^KTiS V ^ back ^ ound - 

end_bg_data->data» fc; 

/***** MoV e begin/end data_node pointers forward *♦***/ 

begin_fg_data=begin fg data->next; 
begin_bg_data»begin~bg~data->next ; 
i«l i ^ d ! 1 ! y - data " be 9inldelay data->next ; 
end_fg_data-end fg data->next; 
end_bg_data-end_bg2data->next ; 
end_delay_data-end_delay_data->next; 

/* Compute ratio from medians and return */ 

fgjned- i_fg_med->dat ptr->data; 
bg_med_tmp- i_bg med->dat ptr->data; 
if (fabs(bg_med~tmp) < le-12) 

ratio=0.0; 
bg med«bg med tmp; 
} else T - " 

if (ratio >= bg_threshold/THRESHOLD) /* don . t 
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update bg med */ 
"{ 

ratio = fg_med / bg_med; 
} else { /* update bg_med using exp 

forgetting */ 

bg_ med = lambda *bg_med + 
( l-lambda ) *bg_med~tmp ; 

ratio = fg med / bg_med; 

} 

ratio ■ r at i o / THRESHOLD ; 

} 

} /* end of compute */ 



j ******* ***** ******************* *************************** 
***************** / 

struct index_node *rexnove_node ( struct index_node *iptr) 
/* This function detaches an index node and connects the */ 
/* adjacent nodes, returning a pointer to the detached node 
*/ 
{ 

(iptr->prev) ->next « iptr->next; 
(iptr->next) ->prev » iptr->prev; 
return (iptr); 
} 

/ ****************************************** **************** 
***************** i 

int insert_after (struct index_node *place, struct 
index_node *new_node) 

/* This function inserts the index node pointed to by 
new_node after the */ 

/* node pointed to by place (i.e., the data value 
corresponding to */ 

/* new_node is slightly larger than that corresponding to 

place) */ 

{ 

new_node->prev=place ; 
new~node->next«place->next ; 
place->next->prev«nev_node ; 
place->next=new_node ; 
return 0; 
} 

/********************************************************** 
***************** i 

struct index_node *search( struct index_node *iptr, struct 
index^node *min_ptr, float val) 

/* This function performs a linear search through filter 
coefficients */ 

/* corresponding to elements of an index_node, to find the 
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place */ 

orde£ed\ist ^ ccefficient ' val < belongs in an 

^ 0 «%i npUt in ? ex - node Pointer, iptr, points initially to 
where the search */ 1 

I* begins and is incremented as the search proceeds. 
*/ 

LtJi* fun f tion r£ *urns a pointer to the index node after 
wnicn a node * / — 

/* corresponding to val should be inserted in the list. 
{ 

float temp; 

tenp=iptr->datj?tr->data ; 

i-hn/fJZfV temp) /# Need to search lar * er values 

than initial guess */ 

while { (val > temp) ) 
{ 

iptr=iptr->next; 
temp«i p tr->dat ptr->data; 
if (iptr— min_ptr) 

iptr=iptr->pre v ; 
return (iptr) ; 

} 

} 

we've juSlS^lfv' '* ^ P ° inter UP n ° de SinCG 
return (iptr) ; 
} else 

{ 

while (val <= temp) 
{ 

iptr»iptr->prev ; 
teap«iptr->dat_ptr->data ; 
if (iptr=«min ptr->prev) 
return ( iptr ) ; 

direction e or r 2eircS r i; '* N ° t0 back Up in this 

) 

} 



static 

#ifdef ST0C__ 

void online ( 
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double ratios[] # /* Declare output */ 

double fg_vals[), 
double bg~vals [ ] , 

double x(] /* Declare inputs */ 

) 

#else 

online (ratios, fg_vals, bg_vals, x) 

double ratios[], /*~Declare output */ 

fg_vals[], bg_vals[]; 
double x[]; /* Declare inputs */ 

#endif 
{ 

int i,jj, temp; 

struct index_node *iptr; 

SetupContpute ( ) ; 

for (jj-l; j j <=DATA LENGTH ; jj++J 
{ 

raw - (float) x[jj-l]; 
Compute ( ) ; 

ratios [jj-l] - (double) ratio; 
fg_vals[ jj-l]= (double) fg_med; 
bg~vals[ j j-l) = (double) bg med; 

> 

return ; 

} 

/* GATEWAY FUNCTION */ 

#ifdef STDC__ 

void mexFunction( 
int nlhs , 

Matrix *plhs[], 
int nrhs , 

Matrix *prhs(] 
) 

#else 

mexFunct ion (nlhs, plhs, nrhs, prhs) 

int nlhs, nrhs; 

Matrix *plhs[], *prhs(]; 
#endif 
{ 

double *ratios, *fg_vals, *bg_vals, *x; 

/* Check for proper number of arguments */ 

if (nrhs i= 6) { 

mexErrMsgTxt ( "ONLINE requires six input arguments."); } 
else if ((nlhs != 1) && (nlhs != 3)) { 
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,^^ eX J r ^ S5TXt( "° NLINE "^"s one or three output 
argument . ) ; 

} 

FILTER_LENGTH = max (mxGetM (prhs [ 1 ) ) , mxGetN ( prhs { 1 ] ) ) ; 

DATA_LENGTH = max (mxGetM ( prhs [ 0 ] ) , mxGetN (prhs [ 0 ] ) ) ; 

/* Create matrix for the return argument */ 

plhsfO] = mxCreateFull(DATA LENGTH, 1, REAL) ; 
ratios = mxGetPr(plhs[0]); " ; ' 

if (nlhs = 3) { 

plhsfl] = raxCreateFull(DATA LENGTH, 1, REAL) ; 
fg_vals = mxGetPr(plhs[l]) ;~ 

plhs(2] = mxCreateFull (DATA LENGTH, 1, REAL) ; 
^ bg_vals » mxGetPr(plhs(2) ) ;~ 

x = mxGetPr(prhs[0]) ; 
filter_coeffs = raxGetPr (prhs(l) ) ; 

=^~nH NGTH = ( int) (»xGetPr (prhs [ 3 ] ) ) ( 0 1 ; 
BG_LENGTH = ( int) (mxGetPr (prhs [4 ] ) ) [4] 
THRESHOLD = (int) (mxGetPr (prhs[5] ) ) f 01 ; 
NPTS « FG_LENGTH + DELAY_LENGTH + BG_LENGTH; 

online (ratios, fg vals, bg vals, x) ; 
return; ~ - 

} 

precursor l.m 

T !? i f K MATLAB script shows how one can detect a 

^«3^2"i c dischar 9 e ^Pe precursor to seizure from 
raw data. 

* precursors.. m 

* J-Sfdtttf ; Pike - fUt; * b and a are IIR filter coe «s 

* iprint»0;' % Set to 1 if you want print plots 

% pat= ' f l ' ; eval ( [ ' load pat_ ' pat ] ) ; 

* 5 « s, 2*(dat(:,l0)-dat(:,ll) + dat(:,12))-dat(: < 13)-dat(:,9); 
% %Threshold related parameters: 

iac^ound* ThreSh ° ld for ratio of filter °"tput squared to 
JreS«or 2 aetec^S er ° f " rhythaiC crossin * s " required for 
spike£ SPaCe,B " 5/ max - s P ace=1 °; * must have at least 2 
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% separated by at least 1 sec and less than 10 sec 
% bg_time=50; 

% (c) Mark Frei 10-21-94 

% Remark (May 95) : use of sharpl.m is more effective than 
% this program for detecting these precursors. 

xlf lag=0; 

elf ;xf=filter (b,a,x) ;xf=xf . ~2; 
bg=median(xf (1: 240*bg_time) ) ; 
tl=t(find(xf/bg>=c)) ; 
dtl=diff (tl) ; 

k=f ind (min_space<=dtl & dtl<=max_space) ; 
if length (tl)>=ncross, 
k=[l; l+k(:)]; 
if (length(k) >= ncross); 

t2=tl(k(ncross:length(k) ) ) ; 
subplot(2,l,2); 

stem (t2, ones ( size (t2) ) ) ;set(gca, 'xlim' , [0 
240), 'ylim', [0 1.5]) 

title( [ 'Precursor detection with 1 int2str (ncross) 

• • • 

1 crossings required, min space » ' 
num2str (min_space) ... 

' , max space = 1 num2str (max_space) ] ) 
t_predict=t2 (1) ; ~ 

disp ( [ 1 Precursor detection at t - 1 
num2str (t_predict) ] ) ; 
else 

disp ('Not enough rhythmic crossings'); xlflag=l; 

end 
else 

disp(('Only ■ int2str (length (tl) ) ■ crossings of 
threshold: no detection 1 ]); return 
end 

subplot ( 2, 1, 1) ; 
plot(t,xf/bg) 

setfgca, 'xlim' , [0 240] , 'ylim' , [0 min(5*c, max(xf /bg) ) ] ) 
eo=etime(elec_onset,t0) ;co=etime(clin onset, to) ;aeb=etime(e 
b,t0); - 
add_eventsv (eo , co , aeb) ; 
plot((0 240], [c c], 'm') ; 

title ([ 'Seizure prediction: pat_' pat ' => » 
num2str(co-t_predict) ... 

1 sec prediction 1 ]) 
if xlflag*=i, xlabel('Not enough rhythmic crossings'); 
else; xlabel( f Time (sec)');end 
orient landscape; date_stamp; 
if iprint=»l, 

print -dps -P651 

end 
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precursor, a 

This MATIAB script shows how one can detect the seizure 
precursor 

consisting of signal energy attenuation for a specified 

duration in 

a given input signal. 

%precursor2.m 
* 

% This mfile gives an example of how one can detect 
quieting as 

* a precursor to seizure... 
% 

*load pat_a2; co=294; dt=.005; 
%n=length(dat); t=(0: (n-1) ) *dt; tf«max(t); 
*nwin=f loor(tf J-Sj- 
fcchan^lS^; % Look for quieting on the grid electrodes 
(for example) 

%y=dat(: f chan) . ~2 ;y=sum(y 1 ) 1 ; 
*c«5; % Set threshold 

* (c) Mark Frei 10-24-94 

rl=l:1000; % Look for quieting of duration 5 sec. 

Eavgazeros (nwin, 1) ; 

% Overlapping 5 s windows translated by 1 sec each 

for j=l:nwin,Eavg(j)=mean(y(200*(j-i)+rl) ) ;end 

r«l:200*200; % Use 1st 200 sec to compute background 

bg=mean(y(r) ) ; \ Could also use median but this weighs 

"spike quieting" heavily 

elf ; plot ( 4 + ( 1 : nwin ) , bg . / Eavg ) 

xl«get(gca, 'xlim') ; 

hold on;plot([0 xl(2)],[c c],'m') 

t_detect=4+min ( f ind (bg . /Eavg>=c) ) 

t_predict=co-t detect 



precursor 3. a 

This MATLAB script shows how one can detect the seizure 
precursor 

characterized by a significant drop in median frequency 
w»r«t« PSD 

for a given input signal. 

%precursor3.m 

% 

* This mfile gives an example of how one can use an 
% abrupt drop in median frequency as a precursor to 
% seizure in some patients. 
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% (c) Mark Frei 10-26-94 

load pat_al % File containing data matrix dat 
c=l0; ^Threshold 

dt=.005;n=length(dat) ; t=(0: (n-1) ) *dt; tf=max(t); 

chan=l : 3 2 ; nchan=length ( chan ) ; 

nf=256; 

psd_stats 

bg=median(med(l:floor(nwin/2) , :)) ; 
s=zeros( length (med) ,1) ; 

for j»chan, s-s+(med( : , j) /bg( j ) ) . * (-2) ;end 

plot(nf *dt*(l:nwin) , (s/nchan) . "2) 

t detect=nf*dt*roin(find( (s/nchan) . ~2>=c) ) 



Upcrossings 

This section contains the MATLAB mfiles necessary to 
compute the time of a signal's upcrossings from below a 
certain level to above that level. It can be used to 
detect signal rhythmicity and neuronal hypersynchrony if, 
e.g., the standard deviation of the most recent say 10 
inter-zero-upcrossing times is small relative to 
background. This is used to enhance seizure detection and 
artifact rejection, and can also be useful for precursor 
detection. 

upcross2,m 

function t_upcross«upcross2 (t,x,c) 
%f unction t upcross=upcross2 (t,x, c) 
% 

% This function returns the times at which the linearly 
% interpolated function x(t) up-crosses the line x(t)=c. 
* This version does not assume that the points of t are 
% evenly spaced. If they are, use upcrossl.m 
% 

% (c) Mark Frei 10-15-94 

i up=f ind(diff (x>=c)«=l) ; 
t~upcross»(c-x(i_up) ) .*(t (i_up+l) -t (i_up) ) . / (x(i_up+l) -x(i_ 
up))+t(i_up); 



psd_stats 

This section contains the MATLAB mfiles necessary to 
compute statistics of the power spectral density of a 
signal such as mean, modal, and median frequency (and well 
as other \%-tiles and moments), the frequency variance, 
and average signal energy. The main routine psd\_stats.m 
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cal * s P d ?\- S * ats 2.» to co »P«te general statistics of a 
probability density function. The "built-in" MATIAB 
function PSD. m is used to compute the power spectral 
density (Welch's periodogram method is used here)! 

%psd_stats . m 

% Need dat and t defined to run 
%chan=l:16; % channels to analyze in dat 

%pat=' (pat, evnt, chan) ' ; *plot title header 
%dt=l/240; % Time step 

or f freqs) * ° f P ° intS per window < and 2 * 

%gl=.25;q2=.75; % Used for frequency percentiles 

% (c) Mark Frei 7-20-94 

if "exist ('chan'), chan=l :min (size (dat) ) ; end 

if _ exist (• pat '),pat=' (pat, evnt, chan) '; rend 

if exist('dt'),dt«l/240;end 

if "exist('nf •) ,nf=512;end 

if 'exist Cql«),ql». 25 ;end 

if "exist('q2'),q2-.75;end 

if "exist ( ' tf « ) , tf-ceil (max (t ) ) ; end 

nchan=length(chan) ; 
n= length (dat) ; 

r=l:nf ;p=zeros(nf/2+l,nchan) ;nvin=f loor(n/nf ) ; 
mu«zeros(nvin,nchan) ;mu2«Tnu;sigma*mu;med=mu; % 
Preallocation 

maxp=rau ; f ^lov-mu ; f _high=mu ; Eavg-mu ; 

h wait=waitbar(0, 'Computing Statistics of PSD . . 

for k=l : nwm , ' ' 

rl=r+(k-l)*nf ; 

for i=l:nchan, 

periodo?ra; i m;Jn:r d(dat(rl ' Chan(i,, ' nf ' 1/dt); * Welch 
end 

f!h&ii;?ni! c : : } ' sigma(k ' ; > ^ ,t_iov ( K:) , 

pdf _stats2 (p , £ , ql , q2 J ; 

Eavg(k, :)=mean (dat (rl, chan) . -2); 
waitbar(k/nwin) ; 

end 

delete (h_wa it) ; 

%pdf_stats2,m: 
function 

l 1 £^ i £ l ™ M '^'*- lw **JWW-«*W (P,x,gl,q 2 ) ; 
( mu , mu2 , s igoa , med , maxp , x_lov , x_high ) =pdf _stats2 (p , x , qi , q 2 ) ; 



SUBSTITUTE SHEET (RULE 26) 



WO 97/26823 



PCT/US97/01037 



- 47 - 



% 

% Inputs: vector x and matrix p 

% such that x is increasing of length N, and 

% p is N x M, with each column of p is a 

% (possibly non-normalized) probability density 

% function p_j (x) . 

k 

% Optional: ql and q2 (low and high percentiles to use in 
returning 

% the values x_low and x high) 

% 

* Output: 
% 

% 1 x M vectors mu, mu2, sigma, and med, where 

% mu(j) is the mean, 

% mu2(j) is the second moment, 

% sigma (j) is the variance, and 

% med(j) is the median (50-th percentile) 

% corressponding to the j-th column of p. 

% maxp(j) is the x-value at which p_j(x) is maximized 

% x_low(j) and x_high(j) are defined by the relation 

% Prob(X < p_j(x low))=ql, Prob(X < p j (x high))=q2 
% - - 

% (med(j) is the x value which divides the pdf p_j (x) 

% in half in terms of area under the curve) . 

% 

% (c) Mark Frei 6-13-94 
x=x(:); 

[N,M)=size(p) ; 
if min(N,M)==l, 

P*P(0; 
else 

if N "= length (x) , 

disp(' Error, number of rows in p should equal the 
length of x 1 ) ; 
end 

mu-zeros ( 1 , M) ; mu2«mu ; sigma«mu ; med«mu ; 
if nargout > 4, 

maxp-mu;x_low«mu;x high»mu; %preallocate 

end 

end 

% Convert to pdf (s) 
s=trapz(x,p) ; 
for j=f ind(s~=l) ; 

PC j)«P(:,j)/s(j); 
end 

\ Compute stats 
x2«x. "2 ; 
for j«l:M, 

*u( j)=trapz(x,x.*p(: , j) ) • 

mu2(j)=trapz(x,x2.*p(: , j)) ; 

end 
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sigma=mu2 -mu . ~ 2 ; 

if nargout > 4, 
[a,b)«=max(p) ; 
maxp=x(b) • ; 

end 

dx=diff (x) ;k=l: (N-i) ; 
for j-l:M, 

ipdx=[0; .5*cumsum((p(k, j)+p(k+l, j)) .*dx) J; 

md«[0; find(diff (ipdx)>0)]+l; %makes ipdx increasing 

med( 3 )=tablel([ ipdx (ind) x(ind)],.5); 

if nargin > 2, 

x_low(j)«tablel([ipdx(ind) x(ind) ] ,gl) ; 

end 

if nargin > 3, 

x_high ( j ) =tablel ( [ ipdx ( ind) x ( ind) ] , g2 ) ; 

end 

end 
end 

sharp l.m 

function s«sharpl(y,p,dt) ; 
% function s»sharpl (y,p,dt) ; 
\ 

% This function returns the 2nd-derivative 

% (i.e. acceleration) of the best approximating 

% parabola {LS sense) to data y ; in a moving 

% window of p points. 

% 

% Warning: The FIR filter used here instills 
% a delay of approximately dt*(p/2) in time 
% (one needs approx. p/2 future points to 
% evaluate the acceleration/ curvature at the 
% current time point) . We shift the output 

* backward in time to correct for this, so 

% that the output "sharpness, » s, is the same 
% length as the input, and corresponds temporally 
% with where the sharpness occured (not when it 
% was available from computations (which would 

* be about (p/2)*dt later...). 

% (c) Mark G. Frei 6-11-95 

y=y(:) ; 

npts-length(y) ; 

if nargin <3, dt«l; end 

if nargin <2, p=3; dt-l; end 

a=(p*(p-l)* (2 *p.l)*(3*p-2-3*p-l)*df4)/30; 
b=(dt-3*(p-i)-2*p-2)/4; 

c=(p*(p-l)*(2*p-l)*dt-2)/6; 
d=p*(p-l)*dt/2; 
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e=p; 

g=0:dt: (p-l)*dt; 

f-g.*2; 

h=ones(l,p) ; 

A=c*e-d~2; 

B=c*d-b*e; 

C=b+d-c~2; 

D=a*A+2*b*c*d-e*b~2-c~3 ; 
H=[A B C]/D; 

f ilt_coeffs=2*H*[f ; g; h]; 
r=p:-l:2; 

s=f i 1 ter ( f i lt_coef f s , 1 , y ) ; 

% Now shift the output to match temporally with input 

s(l:p)=zeros(p, 1) ; 

s(l:floor(p/2))=[]; 

s=[s( : } ; zeros (npts-length(s) , 1) ] ; 
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CLAIMS: 

1 . A method of detecting the occurrence of abnormal activity in the brain of a subject, said 
method comprising the steps of: 

(a) receiving into a signal processor input signals indicative of the subject's brain activity; 

(b) determining ictal components in said input signals by applying to said input signals a first filter 
configured for extracting and enhancing ictal components from said input signals; 

(c) rr*asuring the ictal activity in a foreground epoch of said input signals by applying an order-stausac 
filter to said ictai cornponents ccfrcsponding to said epoch to produce a foreground measure of ictal 
activity; 

(d) deterrnimng whether said foreground measure reaches a threshold level, such being indicative of 
the occurrence of said abnormal activity and 

(e) performing steps (a) - (d) while said abnormal activity is occurring. 

2. The method as set forth in claim 1 , step (b) including the step of using a digital filter as 

said first filter. 



3. The method as set forth in claim 2, step (b) including the step of using a finite impulse 
response filter as said digital filter. 

4. The method as set forth in claim 2, step (b) including the step of using an infinite impulse 
response filter as said digital filter. 

5. The method as set forth in claim i , step (b) including the step of using an analog filter as 

said first filter. 

6. The method as set forth in claim I, step (b) including the step of squaring the results of 
the application of said first filter to produce said ictal components. 

7. The method as set forth in claim 1, 

step (c) including the step of measuring the ictal activity in a background epoch of said input signals by 
applying said order-statistic to said ictal components corresponding to said background epoch to 
produce a background measure of ictal activity, said background epoch occurring before said 
foreground epoch, 

step (d) including the step of determining whether the ratio of said foreground measure to said background 
measure reaches said threshold level 

8. The method as set forth in claim 7, step (c) including the step of configuring said 
foreground and background epochs to present a ame delay therebetween. 
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9. The method as set forth in claim 8, step (c) including the step configuring said foreground 
epoch as about two seconds, said background epoch as about twenty seconds and said delay as about one second 

10. The method as set forth in claim 7. step (c) including the step of continuously updating 
5 said foreground and background measures. 

1 1 . The method as set forth in claim 1 0, said threshold level being a first threshold level, step 

(c) including the step of suspending updating said background measure if said ratio reaches a second threshold level. 

10 12. The method as set forth in claim 1 , step (e) including the step of performing steps (a) - 

(d) before the onset of the clinical component of the seizure thereby being predictive of the clinical component. 

1 3. The method as set forth in claim 1 2, step (c) including the step of performing steps (a) - 
(d) before the onset of the electrographic component of the seizure thereby being predictive of the electrographic 

15 component. 

1 4. The method as set forth in claim 1 , step (b) including the step of selecting said first filter 
from a filter bank including a plurality of filters configured for extracting and enhancing said ictal components. 

20 1 5. The method as set forth in claim 1 4, step (b) including the step of selecting said first filter 

as the filter from said filter bank providing the greatest differentiation of ictal components. 

16. The method as set forth in claim 1 5, said signal processor including memory means for 
storing said filter bank* step (b) including the step of retrieving a plurality of filters from said filter bank and applying 

25 said plurality of filters to said input signals in said signal processor and therein selecting said first filter as the filter 
from said plurality providing the greatest differentiation of ictal components. 

1 7 . The method as set forth in claim 1 , further including the step of configuring said first filter 
in order to increase the differentiation of ictal components for the subjeel 

30 

18. The method as set forth in claim ! , 

step (b) including the steps of using one of a finite impulse response filter and an infinite impulse response 
filter as said digital filter, and squaring the results of the application of said first filter to enhance 
said ictal components, 

35 step (c) including the steps of measuring the ictal activity in a background epoch of said input signals by 

applying said order-statistic to said ictal components corresponding to said background epoch to 
produce a background measure of ictal activity and continuously updating said foreground and 
background measures, said background epoch occurring before said foreground epoch and said 
foreground and background epochs presenting a time delay therebetween, 
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step (d) including the step of determining whether the ratio of said foreground measure to said background 

measure reaches said threshold level, 
said threshold level being a first threshold level, step (c) including the step of suspending updating said 

background measure if said ratio reaches a second threshold level. 

1 9. The method as set forth in claim 1 , step (a) including the step of receiving said signals 
from at least one electrode operable for detecting the subject's brain activity and for producing said signals indicative 
thereof, said at least one electrode being selected from the group consisting of a scalp electrode and an implanted 
electrode. 

20. The method as set forth in claim I, step (a) including the step of receiving said signals 
from a memory device. 

21. The method as set forth in claim 1 , step (b) including the step of analyzing said signals 
in said signal processor selected from the group consisting of a microprocessor and a computer. 

22. The method as set forth in claim 1 . step (b) including the step of analyzing said signals 
in a signal processor implanted within the subject. 

23. The method as set forth in claim 1, step (b)including the steps of analyzing said signals 
by using a wavelet filter as said first filter to determine corresponding wavelet coefficients of said signals, using said 
wavelet coefficients to determine a power density distribution, and comparing said power density distribution with 
said threshold level wherein the crossing of said threshold level by said distribution indicates the occurrence of the 
seizure. 



24. The method as set forth in claim I , step (b) including the step of analyzing said signals 
using windowed Fourier and inverse Fourier transforms as said first filter. 

25. The method as set forth in claim 1 including the step of producing an output in response 
to the indication of the occurrence of a seizure as said abnormal activity with said output taken from the group 
consisting of adrninistcring a medicament, electrically stimulating a portion of the subject's brain, magnetically 
stimuktingapor^ 

a nerve of the subject, recording said signals, activating an alert, stimulating physiological receptors of the patient, 
heating at least a portion of the subject's brain, cooling at least a portion of the subject's brain, facilitating activity in 
a portion of a subject's brain, disfacilitating activity in a portion of a subject's brain, and ablating a portion of the 
subject's brain. 



26. The method as set forth in claim 25, further including the step of using a device implanted 
with the subject for producing said output. 
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27. The method as set forth in claim 1 , said first filter including a genetically designed filler. 

28. A method of predicting the occurrence of a seizure in the brain of a subject, said method 
comprising the steps of: 

(a) receiving into a signal processor input signals indicative of the subject's brain activity; 

(b) analyzing said signals for at least one precursor predictive of the occurrence of a seizure in the 
subject; and 

(c) upon occurrence of said at least one precursor, producing an output in response before the 
occurrence of the seizure. 



29. The method as set forth in claim 28, step (b) including the step of detecting epileptiform 
discharges in said signals, determining the sharpness of each of said discharges by determining a parabola of optimal 
fit for each of said spikes, determining an index of relative sharpness of each of said discharges by comparing each 
sharpness to the sharpness of other discharges in a time window, determining whether said index reaches said 

1 5 predetermined level, said spike presenting a polarity, and determining whether said spikes reaching said predetermined 
level fit a predetermined pattern, such being predictive of a seizure. 

30. The method as set forth in claim 29, step (b) including the step of determining said 
precursor by detecting epileptiform spikes by using a signal analysis filter to extract spike shape coefficients, 

20 deternuning a ratio of spike shape coefficients squared to background signal information, determining whether said 
ratio exceeds said predetenriined level and if so, determining whether spikes exceeding said ratio fit a pattern 
determined as being predictive of a seizure. 

3 1 The method as set forth in claim 28. step (b) including the step of determining said 
25 precursor by determining a ratio of current signal energy compared to background energy and deterrnining whether 
said ratio exceeds said predetermined level, such being predictive of a seizure. 

32. The method as set forth in claim 28, step (b) including the step of determining said 
precursor by determining a ratio of median frequency to background median frequency and determining whether said 

30 ratio exceeds said predetermined level, such being predictive of a seizure. 

33. A method of analyzing the activity state of the brain of a subject, said method comprising 

the steps of: 

(a) receiving into a signal processor signals representative of the subject's brain activity; 
35 (b) analyzing said signals in said signal processor for presence of information indicating the current 

activity state of the subject's brain; 

(c) accomplishing step (b) while said activity state is occurring; and 

(d) producing an output in response to said presence in said information. 
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34. The method as set forth in claim 1 . step (b) including the step of using a filter as said first 
filter taken to the group consisting of a digital filter, a nonlinear filter, and adaptive filter, a correlation integral, an 
arc length differential and a temperature filter. 

35. The method as set forth in claim 1, said method including the method of detecting the 
occurrence of an epileptic seizure as said seizure. 

36. The method as set forth in claim 1 further including the step of receiving other biological 
signals coraxming the subject and using said biological signals in detecting the occurrence of a seizure, said biological 
signals being representative of biological functions of the subject selected from the group consisting of respiratory 
activity, concentrations of glucose, free radicals, neurotransmitters, blood, body ussues, brain temperature, heart 
activity, muscle activity, ocular activity, magnetic fields, skin resistance, and electrical fields. 

37. The method as set forth in claim 1 further including the step of providing biofeedback to 
the subject indicative of a seizure or epileptiform discharge. 

38. The method as set forth in claim 1 , including the step of measuring said ictal activity in 
said foreground epoch against a background signal generated using time and state-weighted averaging. 

39. The rnethod as set forth in claim 38, including the step of using an exponentially forgetting 
time averaging as said time and state-weighted averaging. 

40. A seizure detection, prediction and treatment apparatus for detecting the occurrence of 
a seizure in the brain of a subject, said method comprising: 

receiving means for receiving input signals indicative of the subject's brain activity; 
signal processing means coupled with said receiving means for 

determining ictal components in said input signals by applying to said input signals a first filter 
configured for extracting and enhancing ictal components from said input signals, 

measuring the ictal activity in a foreground epoch of said input signals by applying an order- 
statistic filter to said ictal components corresponding to said epoch to produce a 
foreground measure of ictal activity, and 

determining whether said foreground measure exceeds a predetermined level, such being indicative 
of the occurrence of a seizure, and 

output means for producing an output indicating the occurrence of the seizure while the seizure is 
c«njrring. 
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Fig. 9 

PSD OF IIR-FILTER FOR SPIKE PRECURSOR 
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Fig- 1 0 ECoG DATA SHOWING A PRECURSOR 
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1024 POINTS OF ECoG SIGNAL 
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ECoG DATA 




Fig. 1 5B ABSOLUTE VALUE OF WAVELET COEFFICIENTS 
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